图的种类

无向图

简单图

简单图G=(V,E)是由非空顶点集V（有穷集）和边集E所组成的，V的不同元素的无序对称为边

• 没环

• 两个顶点间最多只有一条边

Example

多重图

• 允许顶点对之间有多重边

Example

伪图

• 可以存在环

Example

有向图

有向图

有向多重图