Differences
This shows you the differences between two versions of the page.
complete_graph [2014/02/08 14:14] nikolaj |
complete_graph [2014/03/21 11:11] |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ===== Complete graph ===== | ||
- | ==== Set ==== | ||
- | | @#88DDEE: $V,E$ ... set | | ||
- | | @#FFBB00: $ \langle V,E,\psi\rangle \in \mathrm{it}(E,V) $ | | ||
- | |||
- | | @#55EE55: $ \langle V,E,\psi\rangle $ ... simple graph | | ||
- | |||
- | | @#FFFDDD: $ u,v \in V$ | | ||
- | |||
- | | @#55EE55: $ u\neq v\implies \exists !(e\in E).\ \psi(e)=\{u,v\} $ | | ||
- | |||
- | ==== Discussion ==== | ||
- | In a complete (undirected) graph, every two distinct vertices are connected. | ||
- | |||
- | The axiom $\{u\}\notin\mathrm{im}(\psi)$ says that there are no loops on a single vertex. | ||
- | === Reference === | ||
- | Wikipedia: [[http://en.wikipedia.org/wiki/Complete_graph|Complete graph]] | ||
- | ==== Parents ==== | ||
- | === Subset of === | ||
- | [[Simple graph]] |