问题
-
含n个顶点的无向图,其邻接矩阵中非零元素的个数就是图中的边数。()
-
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。 (43)A.G 的边数一定多于
-
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
-
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是()。【201
-
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有
-
设G是n个结点的无向完全图 则图G的边数是多少?设D是n个结点的有向完全图 则图D的边数又是多少?