图H是图G的子图，则图H的顶点数一定少于图G的顶点数（ ）。
A、对
B、错
发布时间：2025-05-22 23:44:48
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：错
相关试题
- 1.图H是图G的子图，则图H的顶点数一定少于图G的顶点数（ ）。
- 2.设无向图G的顶点数为n，图G最少有0条边。
- 3.设有图G=(V(G),E(G))和图H=(V(H),E(H)) ，若V(G)=V(H)，E(H)⊆E(G)，则称图H是图G的一个_________。
- 4.【判断题】设图G= ,如果有图G1= ,满足E1?E,V1?V, 则称：G1为G的子图；若满足E1 ? E,V1 =V, 则该子图称为G的生成子图。
- 5.图4-5(g)O kn/m250kN1250kN2 m2 m图4-5(h
- 6.设图G与图G‘同构，则图G中连通分量的个数与图G'中连通分量的个数相同。
- 7.设图G有p个顶点，如果图G的色数为p，则图G为完全图。
- 8.设图G与图G'同构，图G中有一个长度为k的圈，则图G'中有一个长度为k的圈。
- 9.若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
- 10.若图G为连通图且不存在拓扑排序序列，则图G必有环。
