文章目录
图的基本概念
首先,你要明确图是什么样子的,就是下面这个样子的
图的定义与术语
有向图和无向图
直接对比图就可以看出来,有向图和无向图的区别了,这个没有什么难的。
有向图和无向图的表示法有略微的区别,注意看
G1有箭头,有向图,表示方法是 V={V~0~,V~1~,V~2~,V~3~} E = {<V~0~,V~1~>,<V~1~,V~2~>,<V~1~,V~0~>,<V~2~,V~0~>,<V~2~,V~3~>}
G2无箭头,无向图,表示方法是 V={V~0~,V~1~,V~2~,V~3~} E = {(V~0~,V~1~),(V~1~,V~2~),(V~0~,V~2~),(V~2~,V~3~)}
弧、弧头、弧尾:有向图的边称为弧。无向图叫做边。有序偶对<v,w>表示有向图从v到w的一条弧,v称为弧尾或始点,w称为弧头或终点。
任何两点之间都有边的无向图称为无向完全图。
任何两点之间都有弧的有向图称为有