图论浅析--基础知识

个人总结，欢迎拍砖~

1、图的定义

图 是一个顶点集合V和一个顶点间关系的集合E组成，记G=(V,E)
V：顶点的有限非空集合。
E：顶点间关系的有限集合（边集）。
存在一个结点v，可能含有多个前驱节点和后继结点。
eg：

2、无向图和有向图

无向图 在G=(V,E)中，如果对于任意的结点a,b$\in$V，当(a,b)$\in$E时，必有(b,a)$\in$E（即关系R对称），此图称为无向图。
无向图中用不带箭头的边表示顶点的关系。
eg：
V={1,2,3,4,5}
E={(1,2),(1,3),(1,4),(2,3),(2,5),(3,5),(4,5)}

有向图 在G=(V,E)中，如果对于任意的结点a,b$\in$V，当(a,b) ∈