设图G有p个顶点,如果图G的色数为p,则图G为完全图
√
举一反三
内容
- 0
设G为无向图,有6个顶点16条边,则G是简单图。
- 1
无向图G有11条边,4个3度顶点,其余为5度顶点,则图G共有(__)个顶点。
- 2
设无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点。
- 3
设G是有n个顶点的图,如果n是奇数,则G的正常边着色数是______
- 4
设图G是连通图,有n个顶点m条边, 要确定G的一颗生成树要删除G中的边数为( )