简单图的定义
定义：在无向图中，关联一对顶点的无向边如果多于1条，则称这些边为平行边，平行边的条数称为重数。
在有向图中，关联一对顶点的有向边如果多于1条，并且这些边的始点与终点相同(也就是它们的的方向相同)，称这些边为。
离散数学的简单图和多重图的概念是?书本上的说的不是很清晰.O(∩_∩
对于给定的非负整数列d=(d1,d2,…,dn),若存在以V={v1,v2,…,vn}为顶点集的n阶无向图G,使得d(vi)=di,则称d是可图化的.特别地,若所得图是简单图,则称d是可简单图化的.定理14.3设非负整数列d=(d1,d。
这个有向图是简单图吗,它有重复边?
它不是简单图，因为它有自环。
但它没有重复边，因为每一条有向边的起点和终点都不一样。
简单图一定要连通吗
不一定的
离散数学的简单图和多重图的概念是?书本上的说的不是很清晰。O(∩_∩
在有向图中，关联一对顶点的有向边如果多于1条，并且这些边的始点与终点相同（也就是它们的方向相同），则称这些边为平行边。
含平行边的图称为多重图，既不含平行边也不含环的图称为简单图。
(有向图握手定理)设D=。