Question

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

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

Answer 1

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

Answer 2

设G中3度顶点的个数为 x
根据：结点度数的总和等于边数的两倍

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

G中3度顶点的个数为 2

Answer 3

是

追问

你就没个过程