设图G有p个顶点，如果图G的色数为p，则图G为完全图。
A、正确;
B、错误
发布时间：2025-07-01 06:55:07
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：正确
相关试题
- 1.设图G有p个顶点，如果图G的色数为p，则图G为完全图。
- 2.设无向图G有18条边且每个顶点的度数都是3，则图G有（）个顶点。
- 3.设图G与图G‘同构，则图G中连通分量的个数与图G'中连通分量的个数相同。
-
4.图G的邻接矩阵为
5.若图G为连通图且不存在拓扑排序序列，则图G必有环。
-
6.【单选题】设G=
- 7.设无向图G的顶点数为n，图G最少有0条边。
- 8.【判断题】图G的邻接矩阵为【图片】,图F的邻接矩阵为【图片】,则图G与图F同构。 A. 正确 B. 错误
- 9.设有图G=(V(G),E(G))和图H=(V(H),E(H)) ，若V(G)=V(H)，E(H)⊆E(G)，则称图H是图G的一个_________。
- 10.图H是图G的子图，则图H的顶点数一定少于图G的顶点数（ ）。
