Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » WIe kann ich nachweisen das die Formel gilt(Höhe)

WIe kann ich nachweisen das die Formel gilt(Höhe)

Universität / Fachhochschule

Graphentheorie

Tags: Graphentheorie

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
DeathMaster2000

DeathMaster2000 aktiv_icon

16:26 Uhr, 17.01.2021

Antworten
Es sei die partielle Ordnung G für einen beliebigen Graphen G.
Beachten Sie, dass der Graph gelabelt ist!
Zeigen Sie, dass für einen Graphen G mit n Knoten und m Kanten die Höhe von G stets gleich
n+m+1 ist.

Wie kann ich das nachweisen?

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Hierzu passend bei OnlineMathe:
Mitternachtsformel
Online-Nachhilfe in Mathematik
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.