图论：
图的概念 由点和边构成的元素
边：如果边都有方向 我们叫它有向图 没方向叫无向图
一、图的一些基本概念：
1.度：一个顶点连了几条边 就是它多少度
2.有向图里的入度和出度：连向自己的度就是入度 往外连得就是出度
3.有向图里的自环：既是入度又是出度
4.路径：只要沿着边走叫做路径 如：1 -> 2 -> 3 -> 2 -> 1
5.简单路径：不能走重复点和边的路径 如：1 -> 2 -> 3u
6.环：起点等于终点的路径(绕起来) 如：1 -> 2 -> 1
7.简单环：起点等于终点且保证除起点和终点外不经过重复的点和边
图的分类方式：1.树：无向、无环、连通(任意两个点之间都可以互相走到)
如果有一个n个点的树，它一定会有n - 1条边
2. 森林：无向、无环(很多棵树）形象！
3.有向树：无环、连通
｛
外向树：如果所有边都指向外边
内向树：如果所有边都指向一点
注意：有可能一棵树既是外向树又是内向树！
｝
4.章鱼图：无向、连通、有环且只有一环
章鱼图的每一个点向往外延伸 一定是一棵树。如果一个章鱼图有n个点，它就一定有n条边
章鱼图想要变成树，只需要去掉环上的一条边
一棵树想要变成章鱼图，只需加一条边
5.DAG --> 有向无环图
6.二分图(无向图) --> 能够把所有的边分为两部分不要求联通
见图：
树和森林一定是二分图
判断：没有奇环(即奇数个顶点组成的环) 就是二分图 标签：有向图,出度,路径,无环,集训,无向,清北,CSP,章鱼 From： https://www.cnblogs.com/wan169961/p/17544626.html