文件名称:2021年秋《离散数学》图论测试1
文件大小:333KB
文件格式:PDF
更新时间:2022-08-03 13:15:34
图论 测试
(1) 写出图 的邻接矩阵 (2) 用 Prim 或者 Kruskal 算法得到其最短树,并计算该树中所有边的权值之和 (1) 当 的顶点数是奇数时,若补图 是
文件名称:2021年秋《离散数学》图论测试1
文件大小:333KB
文件格式:PDF
更新时间:2022-08-03 13:15:34
图论 测试
(1) 写出图 的邻接矩阵 (2) 用 Prim 或者 Kruskal 算法得到其最短树,并计算该树中所有边的权值之和 (1) 当 的顶点数是奇数时,若补图 是