Azyklische Diagraphen

M

Moemanyy

Mitglied
Hallo liebe Javafreunde,

ich hätte hier ne Aufgabe wo ich mich über eine Überprüfung freuen würde. Ich weiß dies gehört hier wahrscheinlich nicht unbedingt hin, da es aber Diskrete Mathematik ist und wir hier unter Freunden sind würde ich mich über eine Überprüfung sehr freuen.

Aufgabe)
Zeichnen Sie jeweils zwei strukturell verschiedene Graphen. Zeichnen Sie einen azyklischen Diagraphen mit 7 Knoten von diesen Knoten sollen 3 Knoten minimal sein und 1 Knoten maximal.

Antwort)
minimal = Eingangsgrad 0
maximal = Ausgangsgrad 0

Siehe Bild

Das mit dem minimal und maximal müsste richtig sein, bin mir aber nicht sicher ob beide auch azyklisch sind.

Vielen Dank für die Hilfe

Mit freundlichen Grüßen
Moe
 

Anhänge

  • Azyklische Diagraphen.jpeg
    Azyklische Diagraphen.jpeg
    89,5 KB · Aufrufe: 7
M

Moemanyy

Mitglied
Definition:
minimal = Eingangsgrad = 0
maximal = Ausgangsgrad = 0

Super, vielen Dank.
 
mihe7

mihe7

Top Contributor
Also Quelle ist minimal, Senke ist maximal? Auch recht.

Dann wäre also etwas wie (Kanten nach unten gerichtet)
Code:
A B C
| | |
D E F
\ | /
  G
auch so ein Graph?
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
R doppelt verkettete azyklische Liste Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Anzeige

Neue Themen


Oben