还是数学问题……图论学的.1.请给出一个点色数等于D(G)的图G,并说明为什么.2．请分别给出一个边色数等于D(G)及D(G)+1的图G,并说明为什么.注意那个题目要求的“说明为什么”~请说明一下为什么。我光看答案看不懂TVT
2019-04-10
还是数学问题……图论学的.
1.请给出一个点色数等于D(G)的图G,并说明为什么.
2．请分别给出一个边色数等于D(G)及D(G)+1的图G,并说明为什么.
注意那个题目要求的“说明为什么”~请说明一下为什么。我光看答案看不懂TVT
优质解答
1.偶数边的环,点色数和D(G)都是2.
2.偶数边的环,边色数和D(G)都是2；奇数边的环,边色数3,D(G)+1=3.
1.偶数边的环,点色数和D(G)都是2.
2.偶数边的环,边色数和D(G)都是2；奇数边的环,边色数3,D(G)+1=3.