数据结构——图(图的基本概念)

---

前言

1. 图的基本概念
   1.1 有向图
   1.2 无向图
   1.3 有向完全图
   1.4 无向完全图
   1.5 连通图

---

一、图的基本概念

图的定义

1. 图的定义：图G是顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点有限非空集，E(G)表示图G中顶点之间关系（边）的集合，图中顶点个数也叫图的阶，图不可以是空，边集可以为空

2. 有向图：E是有向边（也叫弧）的有限集合，G是有向图，有向边记为<v,w>，顶点v到顶点w
   

3. 简单图：不存在重复边，不存在顶点到自身的边

4. 无向完全图：无向图中任意两个顶点之间都存在边称为无向完全图(有一个n个顶点的无向完全图中每个顶点到其他(n-1)个顶点都连有一条边)

5. n个顶点的无向完全图有n(n-1)/2条边
   

6. 有向完全图：有向图中，任意两定点间存在方向相反的两条边，称为有向完全图(在一个有n个顶点的有向完全图中每个顶点到其他(n-1