5阶无向完全图_学习数据结构--第五章：图（图的基本知识）

第五章：图(图的基本知识)

1.图的基本概念

图 图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系(边)集合

|V| 表示图G中顶点的个数，也称图G的阶；|E|表示图G中边的条数(| |代表绝对值)

注意：线性表、树都可以为空，但是图不能为空

2.无向图&有向图

上面我们讲解的图，就是一个无向图，它的边集使用的圆括号组成的一个集合，为什么使用的圆括号？其实这样的圆括号表示的就是无向边。

无向边：表示这个边是没有方向的，它并不区分起始和终止，所以我们可以使用这样的无序对(V,W) = (W,V)来表示，也可以说V,W互为邻接点

无向图：在该图中所有的边都是无向边

有向图：在该图中所有的边都是有向边

有向边：该边是有方向的，它区分起始位置和终止位置，V------->W，我们也称这样有向边为弧，称起始位置为弧头，终止位置为弧尾。我们使用有序对来表示，这时候就要区分和了，我们也称V邻接到W或W邻接自V

3.简单图&多重图

简单图：无重复边，或不存在节点到自身的边。

多重图：存在重复的边，或存在结点到自身的边。

注意：下面的图虽然出现了A指向B，B指向A，但这不是重复的边，不是多重图，我们在上面讲有向图的时候讲到和是代表不同的边的，所以它不是多重图。