-
简单图:1.不存在重复的边。 2. 不存在顶点到自身的边
-
多重图:和简单图正好相反
-
完全图:
- 无向图,每个定点之间都有边,条数:n✖️(n-1)/2
- 有向图,任意两个节点之间都存在方向相反的弧,条数:n✖️(n-1)
-
子图:节点和边都包含另一个图
-
生成子图:节点包含于另一个图,但是边完全不包含于另一个图
-
连通:连个节点直接可以通过一条或多条路相互连通
-
连通图:任意连个节点都可以连通的图
-
度
- 入度
- 出度
数据结构——图
最新推荐文章于 2025-03-28 23:53:46 发布