Durchmesser eines graphen

Neue Frage »

Auf diesen Beitrag antworten »
Nmap Durchmesser eines graphen

Hey, ich habe ein Frage.
Undzwar wie kann ich einen Algorithmus entwerfen der den Durchmesser 2 in Zeit O(n^2+nm) bestimmt und dann die korrektheit beweisen sowie die Laufzeit analysieren?
ich habe echt überhaupt keine Ahnung...
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »