第1题:
A: n
B: n-1
C: n*(n-1)/2
D: n*(n-1)
第2题:
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
第3题:
第4题:
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
第5题:
第6题:
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。
A.11
B.10
C.9
D.8
第7题:
设无向图的顶点数为n,则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
第8题:
A、若G是树,则其边数等于n-1
B、若G是欧拉图,则G中必有割边
C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点
D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
第9题:
第10题:
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()