子图和真子图
设 G = <V, E>, = <
,
>是两个图(同为无向,或同为有向图).
若
V 且
E, 则称
为 G 的子图, G 为
的母图, 记作
G
若 V 或
E, 称
为 G 的真子图.
生成子图
若
G 且
= V , 则称
为 G 的生成子图
两个导出子图
设
V 且
(空集), 以
为顶点集, 以两端点都在
中的所有边为边集的G的子图称作
的导出子图,记作G[
]
设
E 且
(空集), 以
为边集, 以
中边关联的所有顶点为顶点集的G的子图称作
的导出子图, 记作G[
]