Mathematics and Computer Science

Landau-Symbole

Definition LS1 (Landau-Symbole) Seien $(a_n), (b_n)$ zwei reelle Zahlenfolgen. $a_n=\mathcal{O}(b_n)$, falls es ein $C\in\mathbb{R}, C>0$ und $N\in\mathbb{N}$ gibt, mit $|a_n|\leq...

Graphentheorie

Graphen sind ein anderer Blickwinkel auf Relationen, d.h. mathematische Strukturen die Beziehungen zwischen verschiedenen Objekten darstellen. Grundlagen Definition G1 (Graph)...