精选上位词
简单图
简介
在无向图中,关联一对顶点的无向边如果多于1条,则称这些边为平行边,平行边的条数称为重数。在有向图中,关联一对顶点的有向边如果多于1条,并且这些边的始点与终点相同(也就是它们的的方向相同),称这些边为平行边。含平行边的图称为多重图,既不含平行边也不含环的图称为简单图。
| 中文名 | 简单图 |
|---|---|
| 原始名称 | 简单图 |
| 外文名 | simple graph |
| 定义 | 既不含平行边也不含自环的图 |
| 所属学科 | 数学 |
| 英文名 | simple graph |
| 表达式 | g |
相关实体