Graphentheorie

Question 1

Was beschreibt die Graphentheorie?

Answer 1

In der Graphentheorie untersucht man das Zusammenspiel von Objekten, unabhängig von deren Art und Kontext.
Dadurch ist es möglich, Konzepte und Verfahren (formal) in beliebige Anwendungskontexte zu übertragen oder sogar Lösungen für Probleme zu entwickeln, die bisher noch in keinem Kontext überhaupt als solche formuliert
wurden.

Question 2

Was ist ein Graph?

Answer 2

Ein Graph G (V E ) ist ein Paar aus einer Menge V von Knoten (engl. ver0ces, oY auch nodes oder points),
welche die Akteure des Netzwerks repräsen;eren, und einer Menge E von Kanten (engl. edges, oY auch
links, 0es oder lines), die Beziehungen zwischen den Akteurenrepräsen;eren.

Question 3

Was sind Knoten? Was sind Kanten?

Answer 3

Knoten sind die Akteure(Punkte) in einem Graphen.
Kanten sind die Beziehungen(Linien) zwischen den Akteuren(Punkten).
Darstellung: Adjenzmatrix oder Graph