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

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

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

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

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

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

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