1. 图的基本概念

图的基本概念

---

一、图的定义

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

​ 注意：线性表可以是空表，树可以是空树，图不可以是空图，图可以没有边，但是至少要有一个顶点。

1. 有向图(也称弧)

1. 定义

若E是有向边的有限集合时，则图G为有向图。弧是顶点的有序对，记为<v,w>，其中v、w是顶点，v称为弧尾，w称为弧头，<v,w>称为从顶点v到顶点w的弧，也称v邻接到w，或w邻接自v。<v,w>≠<w,v>

//有向图G可表示为
G = (V, E)
V = {A, B, C, D, E}
E = {<A,B>, <A,C>, <A,D>, <A,E>, <B,A>, <B,C>, <B,E>, <C,D>}

2.无向图(也称边)

1. 定义

​ 若E是无向边（简称边）的有限集合时，则图G为无向图。边是顶点的无序对，记为**（v,w）或（w,v），因为（v,w）=（w,v）**，其中v、w是顶点。可以说顶点w和顶点v互为邻接点。边（v,w）依附于顶点w和v，或者说边（v,w）和顶点v、w相关联。

//无向图G可表示为
G = (V, E)
V = {A, B,