题目内容
(请给出正确答案)
[主观题]
已知无向图G的边数m=13,3个2度顶点,2个3度顶点,1个4度顶点,其余的顶点均为5度顶点.试求G中5度顶点的个数.
已知无向图G的边数m=13,3个2度顶点,2个3度顶点,1个4度顶点,其余的顶点均为5度顶点.试求G中5度顶点的个数。
查看答案
如果结果不匹配,请 联系老师 获取答案
已知无向图G的边数m=13,3个2度顶点,2个3度顶点,1个4度顶点,其余的顶点均为5度顶点.试求G中5度顶点的个数。
下列命题中一定为真的是
A.若无向图G为极大平面图,则G的对偶图G也是极大平面图
B.G为非无向连通图当且仅当G的边连通度λ(G)=0
C.若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图
D.若G为n阶m条边r个面的平面图,则n-m+r=2
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:
(1)图中有多少条边?
(2)任意两个顶点Vi和Vj是否有边相连?
(3)任意一个顶点的度是多少?
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为()。
A.10
B.9
C.8
D.7
无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.
A.n(n+1)/2
B.n2/2
C.(n—1)(n+1)/2 D。n(n—1)/2
在图G=<V,E>中,结点次数与边数的关系是下面4个中的哪一个?
(1)deg(vi)=2|E|; (2)deg(vi)=|E|;
图a所示的传动轴,已知M1=640N·m,M2=840N·m,M3=200N·m,轴材料的切变模量G=80GPa,试求截面C相对于截面A的扭转角。