含有平行边的图称为多重图(Multigraph);非多重图称为线图(Line Graph);无环的线图称为简单图(Simple Graph)。注意：方向相反的有向边不是平行边；若是有向图，须是方向相同方可。n阶图是指图G(V,E)中顶点的个数，即|V|=n；3、简单图：在无向图中，关联一对顶点的无向边如果多于1条，则称这些边为平行边，平行边的条数称为重数。自环是指线的两
简单图：不含平行边和环的图。平行边：在无向图中，指连接于同一对结点间的多条边；在有向图中，简单图是指不存在平行边和自环的图，是离散数学和图论里的相关概念。如图，2、3顶点之间有两条同向边，即为平行边；蓝色边的起点终点都是顶点7,所以这是一个自环；因此这不是一个简单
一、简单图 ① 不存在重复边； ② 不存在顶点到自身的边；二、多重图 ① 某两结点之间边数多于一条； ② 允许顶点通过一条边和自己关联；简单图(simple graph):既没有圈也没有平行边的图称为简单图多重图(multigraph):含有圈和平行边的图，支持两结点间的边数多于一条一般情况下所称的图是无向图，圈和平行边的定义将
