【图论】0 注释

#这是图论系列随笔的注释

 

1.边权：边总是有各种各样的属性，其中一条边连有两点，除所连两点外的其余属性都可称为边权。

 

2.有向/无向图：图论中图的边可以有方向（形象化），讲明白了就是对于一个有向图【百度百科】我们可以理解为里面的边只能从起点走到终点（单向），而无向图我们可以在边之间走来走去。

 

如图，这是一个有向图，此时我们说存在6到9的边，而不存在9到6的边。

 

3.稀疏/稠密图：

图中点可多可少，我们对此说图的大小不同，点数相同的情况下边也可多可少，我们说边少的叫“稀疏图”，边多的叫“稠密图”，附鸡肋无比的具体定义【百度百科】

 

4.重边：

当两点间的边多于1条时，我们称其有重边，（对于有向图则是相应的起点终点均相同的边互为重边）。

 

5.自环：

顾名思义，起点和终点就是同一个点的边形成了一个环，是为自环

 

6.树：

某个被我遗忘出处的野定义声称树是有n个点n-1条边的无向连通图。根据这个定义树上任意两点可以互达。