子图是什么
子图和真子图
设 G = <V, E>, 
文章图片
= <
文章图片
, 
文章图片
>是两个图(同为无向,或同为有向图).
若
文章图片
文章图片
V 且
文章图片
文章图片
E, 则称
文章图片
为 G 的子图, G 为
文章图片
的母图, 记作
文章图片
文章图片
G
若
文章图片
文章图片
V 或
文章图片
文章图片
E, 称
文章图片
为 G 的真子图.
生成子图
若
文章图片
文章图片
G 且
文章图片
= V , 则称
文章图片
为 G 的生成子图
两个导出子图
设
文章图片
文章图片
V 且
文章图片
文章图片
（空集）, 以
文章图片
为顶点集, 以两端点都在
文章图片
中的所有边为边集的G的子图称作
文章图片
的导出子图,记作G[
文章图片
]
【子图是什么】设
文章图片
文章图片
E 且
文章图片
文章图片
（空集）, 以
文章图片
为边集, 以
文章图片
中边关联的所有顶点为顶点集的G的子图称作
文章图片
的导出子图, 记作G[
文章图片
]
推荐阅读
- 宽容谁
- 一个人的旅行，三亚
- 第6.2章（设置属性）
- 布丽吉特，人生绝对的赢家
- 家乡的那条小河
- 讲述，美丽聪明的海欧！
- 夜游宫|夜游宫 心语
- 增长黑客的海盗法则
- 画画吗（）
- 2018年11月19日|2018年11月19日 星期一 亲子日记第144篇