Graphentheorie: Aus wie vielen Komponenten besteht der Graph?

Question

Aufgabe:

Gegeben sei ein beliebiger kreisfreier Graph G mit p=297 Knoten und q=237 Kanten.

Aus wie vielen Komponenten besteht G?

Answer 1

Hast du inzwischen nachgeschaut, was man in der Graphentheorie als "Komponente" bezeichnet? Also: Was?

Ergeben sich daraus mathematische Überlegungen?

"p=297 Knoten und q=237 Kanten." Der fragliche Graph enthält 60 Knoten mehr als Kanten.