Differences
This shows you the differences between two versions of the page.
2-regular_graph [2014/02/08 21:49] nikolaj |
2-regular_graph [2014/03/21 11:11] |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ===== 2-regular graph ===== | ||
- | ==== Set ==== | ||
- | | @#88DDEE: $V,E$ ... set | | ||
- | | @#FFBB00: $ \langle V,E,\psi\rangle \in \mathrm{it}(E,V) $ | | ||
- | |||
- | | @#AAFFAA: $ \langle V,E,\psi\rangle $ ... undirected graph | | ||
- | |||
- | | @#FFFDDD: $ v\in V $ | | ||
- | |||
- | | @#55EE55: $ d(v)=2 $ | | ||
- | |||
- | ==== Discussion ==== | ||
- | A finite 2-regular graph consists disconnected cycles. | ||
- | |||
- | A 2-regular graph consists disconnected cycles or infinite chains. | ||
- | ==== Parents ==== | ||
- | === Subset of === | ||
- | [[Regular graph]] | ||
- | === Refinement of === | ||
- | [[k-regular graph]] |