未分类题

7阶无向图中，2度，3度，4度，5度顶点的个数分别为1、3、2、1．  试求G的边数m.

【参考答案】

边数m=12．
设7阶无向图G的边数为m．由握手定理得知
m=12
7阶12条边的无向图G的度数......

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

未分类题
已知无向图G的边数m=13，3个2度顶点，2个3度顶点，1个4度顶点，其余的顶点均为5度顶点．试求G中5度顶点的个数。
A.试求G中5度顶点的个数。
未分类题
下面给出的符号串集合中，哪些是前缀码? 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}
相关试题