图的分类
简单图(SIMPLE GRAPHS)
边可以对应于对称,反自反的二进制关系
一个简单图G(V,E)
包含:
V,一个点的非空集合
E,边的集合
每一条边都连接两个不同的顶点且没有两条不同的边连接一对相同顶点的图叫做简单图。
多图(MYLTIGRAPHS)
像简单图一样,但是两个顶点之间也许有超过一条边。
多图 G(V、E、f ) 由一组 V 顶点、一组 E 边缘(作为基元对象)和函数(function)组成
多重边连接同一对顶点的图叫做多重图
伪图(PSEUDOGRAPHS)
如同多重图一样,但是允许自反的图。
包含环或存在多重边连接同一对顶点或同一个顶点的图,叫做伪图。
有向图(DITECTED GRAPHS)
像一个有可能不是对称的二元关系。
有向图 (V,E) 由一组顶点 V 和一组边缘 E 组成,这些边是 V 元素的有序对。
简单有向图(SIMPLE DIRECTED GRAPH)
当一个有向图没有自环,两个顶点之间只有一条边相连,那么这个有向图就称简单有向图。
有向多重图(DIRECTED MULTIGRAPHS)
两个顶点之间可以存在多个有向边的图称为有向多重图。
混合图(MIXED GRAPH)
既包含有向边又包含无向边的图称为混合图。
这里可以概括的看一下各图的性质: