子图

图的子图是指由其中一部分顶点、边构成的图.

1定义

定义 1.1 (子图). 图 $G=(V,E,d)$ 的子图是指形如 $G^{\prime }=(V^{\prime },E^{\prime },d^{\prime })$ 的图, 其中

•	$V^{\prime }\subseteq V$.

•	$E^{\prime }\subseteq E$.

•	$d^{\prime }=d{|}_{E^{\prime }}$ 是 $d$ 的限制.

2例子

•	任意图都是自己的子图.

•	空图是任意图的子图.

3相关概念

•

重构猜想

术语翻译

子图 • 英文 subgraph