立方体グラフ
Sign in to saveAlso known as 3-regular graph, trivalent graph
graph in which every vertex is incident to exactly three edges
Wikidata facts
- Subclass of
- regular graph
- Image
- 3r3c well-covered.svg
Show 5 more facts
- Commons category
- 3-regular graphs
- different from
- hypercube graph
- has characteristic
- degree
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · 日本語
数学のグラフ理論の分野における立方体グラフ（りっぽうたいグラフ、英: cubic graph）とは、すべての頂点の次数が 3 であるようなグラフのことを言う。言い換えると、立方体グラフとは 3-正則グラフである。立方体グラフは 3価グラフとも呼ばれる。2部立方体グラフ（bicubic graph）とは、立方体グラフかつ2部グラフであるようなグラフのことを言う。
Abstract from DBpedia / Wikipedia · CC BY-SA