内周 (グラフ理論)
数学のグラフ理論の分野における内周(ないしゅう、英: girth)とは、グラフに含まれる最小の閉路の長さのことを言う。もしもグラフが閉路を含まないなら(すなわち、無閉路グラフであるなら)、その内周は無限大と定義される。例えば、(平方)4-閉路グラフの内周は4である。格子グラフの内周も4である。三角形メッシュの内周は3である。内周が4以上のグラフは、トライアングルフリー(英語版)である。
グラフの奇内周(odd girth)および偶内周(even girth)とは、それぞれ最小の奇閉路および偶閉路の長さのことを言う。
非自明な閉路の最小の長さを考えることで、内周は、シストリック幾何学(英語版)における1-シストールやより高位のシストールとしての自然な一般化が可能となる。