立方体グラフウィキペディア フリーな encyclopedia 数学のグラフ理論の分野における立方体グラフ(りっぽうたいグラフ、英: cubic graph)とは、すべての頂点の次数が 3 であるようなグラフのことを言う。言い換えると、立方体グラフとは 3-正則グラフである。立方体グラフは 3価グラフとも呼ばれる。2部立方体グラフ(bicubic graph)とは、立方体グラフかつ2部グラフであるようなグラフのことを言う。 ピーターセングラフは立方体グラフである。 完全2部グラフ K 3 , 3 {\displaystyle K_{3,3}} は2部立方体グラフの一例である。
数学のグラフ理論の分野における立方体グラフ(りっぽうたいグラフ、英: cubic graph)とは、すべての頂点の次数が 3 であるようなグラフのことを言う。言い換えると、立方体グラフとは 3-正則グラフである。立方体グラフは 3価グラフとも呼ばれる。2部立方体グラフ(bicubic graph)とは、立方体グラフかつ2部グラフであるようなグラフのことを言う。 ピーターセングラフは立方体グラフである。 完全2部グラフ K 3 , 3 {\displaystyle K_{3,3}} は2部立方体グラフの一例である。