---

Liste von Graphentypen

In der Graphentheorie werden vor allem

• ungerichtete Graph ohne Mehrfachkanten,
• gerichtete Graph ohne Mehrfachkanten,
• ungerichtete Graph mit Mehrfachkanten,
• gerichtete Graph mit Mehrfachkanten und
• Hypergraphen

untersucht. Diese werden noch in

• endliche und
• unendliche

Graphen unterschieden, wobei die Variante der unendlichen Graphen nur selten betrachtet wird. Spezialfälle gerichteter Typen sind schleifenfreie (auch schleifenlos genannte) Graphen. Graphen mit Mehrfachkanten nennt man auch Multigraphen. Man erweitert die einzelnen Typen durch geeignete Abbildungen auch oft zu:

• knotengefärbten Graphen,
• kantengefärbten Graphen,
• knotengegewichteten Graphen oder
• kantengegewichteten Graphen.

Exakte Definitionen findet man hier.

---

Websites: Tagoror | Guajara | Tacoronte Guia | Todo Gomera | Deranet | Radioaficionados | Cinebso | Mi Buscador

Enciclopedia On Line: GNU FDL.