Graphentheorie - Frage zum Graphengrad

Aufrufe: 1182     Aktiv: 22.06.2020 um 22:06

0
Hallo! Ich wollte eine Frage bzgl. Graphentheorie stellen, nämlich was heißt es wenn bei einem gerichteten Graphen die Summe des eingehenden Grads ungleich der Summe des ausgehenden Grads ist? Ist das überhaupt möglich? Zum Beispiel: deg+ = 40 deg- = 42 Vielen Dank!
Diese Frage melden
gefragt

Student, Punkte: 10

 

Ich habe mich mit den Graden eines Graphen bis jetzt noch nicht so sehr beschäftigt, jedoch würde ich sagen, dass der eingehende Grad die Anzahl an Kanten angibt, welche auf den Knoten gerichtet sind, währende der ausgehende Grad die Anzahl an Kanten angibt, welche von dem Knoten ausgehen. Sicher bin ich mir aber nicht. Frag am besten nochmal bei Mathefragen, da kann man dir vllt eher weiterhelfen   ─   LucaNestlera16a1e2a4f1843e5 22.06.2020 um 22:06
Kommentar schreiben
0 Antworten