【自考】数据结构第五章图，期末不挂科指南，第9篇

图的基本概念

首先，你要明确图是什么样子的，就是下面这个样子的

图的定义与术语

有向图和无向图

直接对比图就可以看出来，有向图和无向图的区别了，这个没有什么难的。

有向图和无向图的表示法有略微的区别，注意看
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称为弧头或终点。

任何两点之间都有边的无向图称为无向完全图。
任何两点之间都有弧的有向图称为有向完全图。