如果结果不匹配，请 
更多“设无向图G有12条边，已知G中有6个3度顶点，其余顶点的度数…”相关的问题
第1题
设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为（)。A．
设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为()。
A．10
B．9
C．8
D．7
第3题
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： （1)图中有多少条边？ （2)任意两个顶点Vi和Vj是否
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：
(1)图中有多少条边？
(2)任意两个顶点Vi和Vj是否有边相连？
(3)任意一个顶点的度是多少？
第4题
设G=（V，E)是简单无向连通图，但不是完全图．证明G中必存在三个结点u，v，ω∈V，使得（u，v)，（v，ω)∈E，但（u，ω)E
设G=(V，E)是简单无向连通图，但不是完全图．证明G中必存在三个结点u，v，ω∈V，使得(u，v)，(v，ω)∈E，但(u，ω)
第5题
下列命题中一定为真的是A．若无向图G为极大平面图，则G的对偶图G也是极大平面图B．G为非无向连通图
下列命题中一定为真的是
A．若无向图G为极大平面图，则G的对偶图G也是极大平面图
B．G为非无向连通图当且仅当G的边连通度λ(G)=0
C．若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图
D．若G为n阶m条边r个面的平面图，则n-m+r=2
第7题
设无向图G=＜V，E＞，其中V={V1，V2，V3，V4，V5}，E={（V1，V4)，（V4，V4)，（V1，V2)， （V2，V3)，（V3，V4)}，下列命
设无向图G=＜V，E＞，其中V={V1，V2，V3，V4，V5}，E={(V1，V4)，(V4，V4)，(V1，V2)， (V2，V3)，(V3，V4)}，下列命题为真的是()。
A．G是哈密尔顿图
B．G是欧拉图
C．G是二部图
D．G是平面图
第8题
无向图G=（V，E)是（7，28)图（即n=7，m=28)，问G是简单图还是多重图？说明理由．
无向图G=(V，E)是(7，28)图(即n=7，m=28)，问G是简单图还是多重图？说明理由．
第9题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．
．n]，且压缩存储在B[1．．k]，则k的值至少为()。
点击查看答案
A．n(n+1)／2
B．n2／2
C．(n—1)(n+1)／2 D。n(n—1)／2
第10题
边长为20cm的正方形导体回路，放置在圆柱形空间的均匀磁场中，已知磁感应强度的量值为0.5T，方向垂直于导体回
路所围平面(图12-21)，若磁场以0.1T/s的变化率减小，AC边沿圆柱体直径，B点在磁场的中心。(1)用矢量标出图中A、B、C、D、E、F、G各点处感生电场E的方向和大小；(2)AC边内的感生电动势有多大？(3)回路内的感生电动势有多大？(4)如果回路的电阻为2Ω，回路中的感应电流多大？(5)A和C两点间的电势差为多少？哪一点的电势高。
