精选上位词
割边
简介
假设有连通图g,e是其中一条边,如果g-e是不连通的,则边e是图g的一条割边。此情形下,g-e必包含两个连通分支。
| 中文名 | 割边 |
|---|---|
| 原始名称 | 割边 |
| 外文名 | cut edge |
| 英文名 | cut edge |
| 适用范围 | 数理科学 |
相关实体
假设有连通图g,e是其中一条边,如果g-e是不连通的,则边e是图g的一条割边。此情形下,g-e必包含两个连通分支。
| 中文名 | 割边 |
|---|---|
| 原始名称 | 割边 |
| 外文名 | cut edge |
| 英文名 | cut edge |
| 适用范围 | 数理科学 |