Kreisgraph

Ein Kreisgraph, kurz Kreis, ist in der Graphentheorie ein Graph mit einfacher Struktur. Ein Kreisgraph besitzt immer gleich viele Knoten und Kanten, wobei alle Knoten im Kreis miteinander verbunden sind. Kreisgraphen mit ${\displaystyle n}$ Knoten werden mit ${\displaystyle C_{n}}$ bezeichnet. Eine Netzwerktopologie in Form eines Kreisgraphen wird Ring-Topologie genannt.