摘要: 判断题 1.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。 ​ T F 解释: 以下两种说法是对的: 在n个结点的无向图中,若该图是连通图,则其边数大于等于n-1, 在n个结点的无向图中,若边数大于(n-2)(n-1)/2,则该图必是连通图 就是说连通是比较强的条件 2.用邻接矩阵法存储 阅读全文
posted @ 2023-11-14 11:50 W_K_KAI 阅读(282) 评论(0) 推荐(0)