関連のある概念

ウィキペディア小見出し辞書

関連のある概念

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/21 16:50 UTC 版)

「内周 (グラフ理論)」の記事における「関連のある概念」の解説

グラフの奇内周（odd girth）および偶内周（even girth）とは、それぞれ最小の奇閉路および偶閉路の長さのことを言う。 非自明な閉路の最小の長さを考えることで、内周は、シストリック幾何学（英語版）における1-シストールやより高位のシストールとしての自然な一般化が可能となる。