这个有向图是简单图吗，它有重复边？
发布网友
发布时间：2022-04-22 02:56
共1个回答
热心网友
时间：2023-06-25 23:11
含有平行边的图是多重图，不含平行边和自回路的图是简单图。
在无向图中，关联一对顶点的无向边如果多于1条，则称这些边为平行边，平行边的条数称为重数。
在有向图中，关联一对顶点的有向边如果多于1条，并且这些边的始点与终点相同(也就是它们的的方向相同)，称这些边为平行边。
含平行边的图称为多重图，既不含平行边也不包含自环的图称为简单图。
数学是研究数量、结构、变化、空间以及信息等概念的一门学科，从某种角度看属于形式科学的一种。数学透过抽象化和逻辑推理的使用，由计数、计算、量度和对物体形状及运动的观察而产生。
