本文介绍了图论的基本概念，包括无向图、有向图及其特点，如简单图与多重图的区别。重点讨论了完全图、子图、连通图和强连通图的概念，以及生成树、节点度数和路径等关键点。此外，还提到了图的连通分量和强联通分量的重要性。
- 无向图：图中的边不带箭头，双向可通
- 有向图：图中的边带箭头，单向的可通
- 简单图：
- 不存在重复的边
- 没有自己到自己的边
- 多重图
- 有重复的边
- 可以有自己到自己的边
- 完全图：任意两个点之间都有边。
- 子图：一个图的一部分
- 连通：在无向图中，点A到点B有路径，不需要满足B到A也有路径
- 连通图：在无向图中，任意两个点都是连通的
- 连通分量：每个连通的部分都是一个连通分量
- 强连通：在有向图中，A到B有路径，B到A也有路径
- 强连通图：在有向图中，任意两个点都是强连通的
- 强联通分量：有向图的极大联通子图强连通分量（超详细！！！） - endl\n - 博客园 (cnblogs.com)
- 生成树：通过去掉边，破坏掉回路，使其满足树的定义
- 无向图节点的度：与其相连的边的个数
- 有向图定点的度：入度+出度
- 入度：往里入的边的个数
- 出度：往出出的边的个数
- 图的度：定点度的和
- 权：边上的数
- 简单路径：没有回路的路径
- 简单回路：所有节点围成一个圈
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
