答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在n个结点的无向图中,若边数大于n－1,则该图必是连通图。（)

在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

参考答案

您可能感兴趣的试题

含n个顶点的无向图，其邻接矩阵中非零元素的个数就是图中的边数。（)

答案解析
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（)

答案解析
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有

答案解析
设G是n个结点的无向完全图则图G的边数是多少？设D是n个结点的有向完全图则图D的边数又是多少？

答案解析
一个有n个顶点的无向图采用邻接矩阵作为存储结构则求图中边数的方法是__________。求任一

答案解析
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n 边数为e 则所有

答案解析
在n个顶点的无向图中若边数大于n-1 则该图一定是连通图。()

答案解析