求解离散数学题 无向图G有8条边,1个一度顶点,2个2度顶点,1个5度顶点,其余顶点的度数均为3,

求解离散数学题
无向图G有8条边,1个一度顶点,2个2度顶点,1个5度顶点,其余顶点的度数均为3,求G中3度顶点的个数

G中3度顶点的个数为2。

设G中3度顶点的个数为x。

根据:结点度数的总和等于边数的两倍。

1×1+2×2+1×5+3x=8×2

∴x=(16-10)/3=2

解方程的方法:

1、估算法:刚学解方程时的入门方法。直接估计方程的解,然后代入原方程验证。

2、应用等式的性质进行解方程。

3、合并同类项:使方程变形为单项式

4、移项:将含未知数的项移到左边,常数项移到右边。

例如:3+x=18

解:x=18-3

x=15

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-12-15
设G中3度顶点的个数为 x
根据:结点度数的总和等于边数的两倍

1×1 + 2×2 + 1×5 + 3x = 8×2
∴ x = (16-10)/3 = 2

G中3度顶点的个数为 2本回答被网友采纳
第2个回答  2015-06-01
追问

你就没个过程

相似回答