关于图的子图定义,以下哪项描述是正确的? A. 子图的顶点集和边集都必须与原图完全相同 B. 子图的顶点集可以是原图顶点集的子集,边集必须完全相同 C. 子图的顶点集和边集都可以是原图的子集 D. 子图的边集可以是原图边集的子集,顶点集必须完全相同 答案解析 核心考点是图的基本术语中的子图定义。根据定义,如果图G'=(V', E')是图G=(V, E)的子图,那么V'是V的子集,E'是E的子集。这意味着子图的顶点集和边集都可以是原图的子集。因此,正确答案是C。选项A和B错误在于对边集的限制过于严格,选项D错误在于对顶点集的限制过于严格。 正确答案:C