Graph

Aus Infostudium Wiki

Wechseln zu: Navigation, Suche

Inhaltsverzeichnis

Definition

(i) Ungerichteter Graph

Ein ungerichteter Graph G(V,E,f) besteht aus nichtleeren disjunkten Mengen und aus folgenden Elementen

  • V = vertices = Ecken oder Knoten
  • E = edges = Kanten
  • Funktion f : E \to \{\{x,y\} | x,y \in V \}

(ii) Zwei Graphen

Zwei Graphen G1 = (V1,E1,f1) und G2 = (V2,E2,f2) heißen isomorph <=> \exists Bijektion \beta: v_1 \to V_2 mit v,w \in V_1 | f_1^{-1} (\{\{v,w\}\}) | = |f_2^{-1} (\{\{\beta(v),\beta(w)\}\})

Zwei Graphen sind äquivalent wenn sie die gleiche Adjazenzmatrix besitzen.

(iii)

Eine endliche Folge..

Von „http://wiki.infostudium.de/wiki/Graph“
Persönliche Werkzeuge