Kann in einem Graphen ein Knoten ohne Verbindung (Kante) existieren? Muss jeder mindestens am Ende einer Kante sein?
Befrage dazu die Definition.
Ein Graph wird durch eine Knotenmenge V sowie durch eine Kantenmenge E beschrieben. Dabei soll V nicht die leere Menge sein, d.h., V≠{}. Im Allgemeinen muss nicht ein Graph eine Kante haben, bzw. muss also nicht jeder Knoten über eine Kante mit einem anderen Knoten verbunden sein.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos