Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
adjacency_list [2014/02/08 02:33] nikolaj |
adjacency_list [2014/02/08 15:51] nikolaj |
||
---|---|---|---|
Line 1: | Line 1: | ||
===== Adjacency list ===== | ===== Adjacency list ===== | ||
==== Set ==== | ==== Set ==== | ||
- | | @#88DDEE: $V$ ... finite set | | + | | @#88DDEE: $V$ ... countable set | |
| @#FFBB00: $ \phi\in\mathrm{it} $ | | | @#FFBB00: $ \phi\in\mathrm{it} $ | | ||
Line 14: | Line 14: | ||
==== Discussion ==== | ==== Discussion ==== | ||
The value $\phi(v)$ denotes the set of vertices which are connected to $v$. | The value $\phi(v)$ denotes the set of vertices which are connected to $v$. | ||
+ | |||
+ | The adjacency lists describe [[simple graph]]. | ||
==== Parents ==== | ==== Parents ==== | ||
=== Subset of === | === Subset of === | ||
[[Function]] | [[Function]] |