Differences
This shows you the differences between two versions of the page.
|
adjacency_list [2014/02/08 02:49] nikolaj |
adjacency_list [2014/03/21 11:11] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ===== Adjacency list ===== | ||
| - | ==== Set ==== | ||
| - | | @#88DDEE: $V$ ... countable set | | ||
| - | | @#FFBB00: $ \phi\in\mathrm{it} $ | | ||
| - | |||
| - | | @#55EE55: $ \mathrm{dom}\ \phi = V $ | | ||
| - | |||
| - | | @#FFFDDD: $ v,u\in V $ | | ||
| - | |||
| - | | @#55EE55: $ \phi(v)\subseteq V $ | | ||
| - | | @#55EE55: $ u\in\phi(v)\implies v\in\phi(u) $ | | ||
| - | |||
| - | ==== Discussion ==== | ||
| - | The value $\phi(v)$ denotes the set of vertices which are connected to $v$. | ||
| - | |||
| - | The adjacency lists describe [[simple graphs]]. | ||
| - | ==== Parents ==== | ||
| - | === Subset of === | ||
| - | [[Function]] | ||
