给定无向连通图G和m种不同颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色方案使G中每条边的两个顶点着不同颜色，则称这个图是m可着色的。
对
举一反三
内容
- 0
若无向图G是_______图或G中任意两个顶点都是连通的，则称G为__________。
- 1
设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。
- 2
设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则m=e
- 3
图G中任意两个顶点之间恰有一条边相关联,则称图G为连通图。(<br/>)
- 4
设G为具有N个顶点的无向连通图，则G至少有（）条边。