Differences
This shows you the differences between two versions of the page.
connected_graph [2014/02/08 00:54] nikolaj old revision restored (2014/02/08 00:30) |
connected_graph [2014/03/21 11:11] |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ===== Connected graph ===== | ||
- | ==== Set ==== | ||
- | | @#88DDEE: $V,E$ ... set | | ||
- | | @#FFBB00: $\langle V,E,\psi\rangle \in \mathrm{it}(E,V) $ | | ||
- | |||
- | | @#55EE55: $\langle V,E,\psi\rangle $ ... undirected graph | | ||
- | |||
- | | @#DDDDDD: $ X\cap Y=\emptyset $ | | ||
- | | @#DDDDDD: $ X\cup Y=V $ | | ||
- | | @#DDDDDD: $ x\in X $ | | ||
- | | @#DDDDDD: $ y\in Y $ | | ||
- | | @#DDDDDD: $ e\in E $ | | ||
- | |||
- | | @#55EE55: $ \forall X,Y. \exists x,y,e.\ e=\{x,y\} $ | | ||
- | |||
- | ==== Discussion ==== | ||
- | ==== Parents ==== | ||
- | === Subset of === | ||
- | [[Undirected graph]] |