内周 (グラフ理論)ウィキペディア フリーな encyclopedia 数学のグラフ理論の分野における内周(ないしゅう、英: girth)とは、グラフに含まれる最小の閉路の長さのことを言う[1]。もしもグラフが閉路を含まないなら(すなわち、無閉路グラフであるなら)、その内周は無限大と定義される[2]。例えば、(平方)4-閉路グラフの内周は4である。格子グラフの内周も4である。三角形メッシュの内周は3である。内周が4以上のグラフは、トライアングルフリー(英語版)である。
数学のグラフ理論の分野における内周(ないしゅう、英: girth)とは、グラフに含まれる最小の閉路の長さのことを言う[1]。もしもグラフが閉路を含まないなら(すなわち、無閉路グラフであるなら)、その内周は無限大と定義される[2]。例えば、(平方)4-閉路グラフの内周は4である。格子グラフの内周も4である。三角形メッシュの内周は3である。内周が4以上のグラフは、トライアングルフリー(英語版)である。