图论0 注释

Posted 2020-11-25 rtrtrt

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

 

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

 

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

 

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