题目内容
（请给出正确答案）
[主观题]
设无向简单连通图G有16条边，有3个4度顶点，4个3度顶点，其余结点的度数都小于3，问：G中至少有几个结点？最多有
几个结点？
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
几个结点？
如果结果不匹配，请 联系老师 获取答案
更多“设无向简单连通图G有16条边，有3个4度顶点，4个3度顶点，…”相关的问题
设G=(V，E)是简单无向连通图，但不是完全图．证明G中必存在三个结点u，v，ω∈V，使得(u，v)，(v，ω)∈E，但(u，ω)
已知无向图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
设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为()。
A．10
B．9
C．8
D．7
