Beschreibung
Eine Nachbarschaft eines Knotens in einem Graph sind einfach alle Knoten, die man von diesem Knoten erreichen kann.
Definition
Die Nachbarschaft eines Graphen ist gegeben durch:
Mit Grad
Haben alle Knoten gleich viele Nachbarn kann man einen konstanten Grad definieren, sodass:
Eigenschaften
Unter bestimmten Umständen definiert eine Topologie auf . Vielleicht wenn die Graphen ungerichtet sind?