中文
Sign in
AI tools
热门问题
时间线
聊天
Loading AI tools
全部
文章
字典
引用
地图
Strangulated graph
来自维基百科,自由的百科全书
Found in articles
環 (圖論)
Pseudoforest(英语:Pseudoforest),a
graph
in which each connected component has at most one cycle 绞窄图(英语:
Strangulated
graph
),a
graph
in which every peripheral cycle
平面图 (图论)
網絡是一個平面的3-樹(英语:3-tree)。 所有末梢環(英语:peripheral cycle)都是三角形的圖稱為絞窄圖(英语:
Strangulated
graph
)。因為平面圖的導出環是一個面,所以末梢環也是。於是推得極大平面圖是絞窄圖。 外圍平面圖是一個平面圖滿足存在一個畫在平面上的方法使得