Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Durchmesser eines graphen » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Durchmesser eines graphen
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Nmap
Grünschnabel


Dabei seit: 16.12.2018
Beiträge: 1

Durchmesser eines graphen Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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...
16.12.2018 21:29 Nmap ist offline Beiträge von Nmap suchen Nehmen Sie Nmap in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Durchmesser eines graphen