用韦尔奇·鲍威尔方法给图G着色，第一步需要做的是( )。
A: 对第一个顶点及其不邻接的顶点着同一种颜色
B: 对第一个顶点及其邻接的顶点着同一种颜色
C: 将图G的顶点按度数递增排列
D: 将图G的顶点按度数递减排列
A: 对第一个顶点及其不邻接的顶点着同一种颜色
B: 对第一个顶点及其邻接的顶点着同一种颜色
C: 将图G的顶点按度数递增排列
D: 将图G的顶点按度数递减排列
D
举一反三
内容
- 0
如果无向图G中有10条边，2个2度顶点，2个3度顶点，1个4度顶点，其余顶点的度数都是1，那么G中有________个1度顶点
- 1
设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。
- 2
已知无向图G有12条边，6个3度顶点，其余顶点的度数均小于3，问G至少有 个顶点
- 3
无向图G有20条边，4个6度顶点，2个5度顶点，其余均为2度顶点，则G一共有（）个顶点。 A: 10 B: 8 C: 7 D: 9
- 4
设无向图G有12条边,已知G中有6个3度顶点,其余顶点的度数均小于3,则G中至少有______ 个顶点