给下列各图的顶点着色最少用多少种颜色？(1) 6阶轮图W6 ______ (2) 6阶完全图K6 ______ (3) 彼德森图______
4:)6:)3
举一反三
内容
- 0
给下列各图的顶点用尽量少的颜色着色.[br][/br]7 阶轮图 [tex=1.357x1.214]aHgJlg+CdOBJKOMOq0f+aA==[/tex]
- 1
下列各种图中不是欧拉图的是()。 A: 6阶无向圈图（无向圈图：G=,其中|V|=n,E={,,....,}且当i≠j时，vi≠vj。即图G中恰好有n条边，把G中的所有顶点串联成一个圈。） B: 6阶无向完全图 C: K2,4完全二部图 D: 6阶有向完全图
- 2
6阶无向完全图K6有____棵生成树。[br][/br] [br][/br](5.0)
- 3
设无向图中有 6 条边, 3 度与 5 度顶点各 1 个,其余的都是 2 度顶点,问该图有几个顶点.
- 4
已知一个带权有向图如图所示，依据Dijkstra算法求从顶点1到其余各顶点的最短路径的顺序应是（ ）。 A: 5 4 6 3 2 B: 2 5 3 4 6 C: 2 3 5 4 6 D: 2 5 4 6 3