对于一个图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
随机推荐
开始刷题