Differences
This shows you the differences between two versions of the page.
2-regular_graph [2014/02/08 21:29] nikolaj old revision restored (2014/02/08 21:22) |
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]] |