图论中的网络
子图
由较大网络的部分顶点与边构成的网络。
| English | Subgraph |
|---|---|
| Bahasa Melayu | Subgraf |
| 中文 | 子图 |
如何使用
在有顶点 A、B、C、D 和边 A–B、B–C、C–D、A–C 的网络中，顶点 A、B、C 及边 A–B 和 B–C 构成一个子图。子图的每个顶点和边都必须来自原网络。
它在 SPM 中出现在哪里
出现在图论中的网络这一章（中五）。第一卷可能问哪个图是给定网络的子图；第二卷在你从较大网络中选取一条路线或一棵树（例如实际使用的道路）时会用到子图。
别与这些混淆
树树是一个连通且无回路的完整网络，而子图是从较大网络中取出的任意部分；子图可能是树，也可能不是。
网络的补图子图只使用原网络中已有的边，而补图由顶点之间缺失的连接构成。
常见问题
子图可以包含原网络的所有顶点吗？
可以。子图可以用上所有顶点但只用部分边，或只用部分顶点。
关键是它所用的每个顶点和边都已出现在原网络中；不能添加任何新的。
整个网络是它自身的子图吗？
是的，按定义整个网络算作它自身的子图，因为每个顶点和边都取自它。不过题目通常要求真子图，即至少略去一个顶点或边的子图。