已知无向图G的边数m=13,3个2度顶点,2个3度顶点,1个4度顶点,其余的顶点均为5度顶点.试求G中5度顶点的个数。
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:
(1)图中有多少条边?
(2)任意两个顶点Vi和Vj是否有边相连?
(3)任意一个顶点的度是多少?
下列命题中一定为真的是
A.若无向图G为极大平面图,则G的对偶图G也是极大平面图
B.G为非无向连通图当且仅当G的边连通度λ(G)=0
C.若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图
D.若G为n阶m条边r个面的平面图,则n-m+r=2