未分类题

已知无向图G的边数m=13，3个2度顶点，2个3度顶点，1个4度顶点，其余的顶点均为5度顶点．试求G中5度顶点的个数。

A.试求G中5度顶点的个数。

【参考答案】

G中有2个5度顶点。
用握手定理解本题．设5度顶点有x个，由握手定理可知：
2m=26=2×3+3×2+......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

未分类题
下面给出的符号串集合中，哪些是前缀码? B1={0，10，110，1111} B2={1，01，001，000} B3={1，11，101，001，0011} B4={b，c，aa，ac，aba，abb，abc} B5={b，c，a，aa，ac，abc，abb，aba}
未分类题
求高为h的2元完全正则树T的顶点数n，边数m和树叶数t．
相关试题