0 Daumen
658 Aufrufe

Kann in einem Graphen ein Knoten ohne Verbindung (Kante) existieren? Muss jeder mindestens am Ende einer Kante sein?

Avatar von

Befrage dazu die Definition.

1 Antwort

0 Daumen

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.

Avatar von 15 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community