图论入门

来源:互联网 发布:可惜没如果知乎 编辑:程序博客网 时间:2024/05/24 04:32

  • 图的基本概念

图的基本概念

其实没什么好说的,图就是图。

  1. 有向图与无向图
    无向图就是路径没有方向的。(双向马路)
    有向图就是路径有方向的。(单行道)

2.入度与出度
(1)有向图
入度——以该顶点为终点的边数目和。
出度——以该顶点为起点的边数目和。
(2)无向图
度数为与该点相连的边数总和。
3.**