对于一个图G = (V, E),如果图G' = (V', E')是G的子图,那么以下哪个条件是必须满足的?
答案解析
核心考点说明:本题考察图的子图的概念。
解题思路分析:子图是指一个图的顶点集合和边集合都是原图的子集。
选项分析:
A. V' 包含V:子图的顶点集必须是原图顶点集的子集,不能包含原图没有的顶点。
B. E' 包含E:子图的边集必须是原图边集的子集,不能包含原图没有的边。
C. V'是V的子集且E'是E的子集:这是子图的定义,正确答案。
D. V' 和 E' 至少有一个是V和E的子集:虽然可能存在这种情况,但是子图定义要求同时满足顶点和边都是子集。
易错点提醒:必须注意子图的要求,顶点和边都是原图的子集。
正确答案的关键依据:子图定义要求V'是V的子集且E'是E的子集。
正确答案:C