Zum Inhalt springen
View in the app

A better way to browse. Learn more.
Fachinformatiker.de

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

topologische Sortierung

Gast kelev
Gast kelev
in Algorithmik

Empfohlene Antworten

Veröffentlicht

Hallo Gemeinde,

wie bestimme ich die Anzahl der möglichen topologischen Sortierungen in einem Graphen.

Graph gegeben: (a,B),(a,c)(b,e),(c,d),(d,e)

z.B. auf wikipedia stehen nur das mehrere existieren, aber wie viele?

danke! ;)

Bearbeitet von kelev

Hallo,

vielleicht hilft dir das weiter:

www-i1.informatik.rwth-aachen.de/~algorithmus/algo8.php

tut mir leid, aber wo steht die Anzahl der möglichen topologischen Sortierungen?

Ich kann's nicht finden..

aber wie viele?

Schreib Dir Deinen Graphen auf. Schreibe alle Sortierungen auf. Zähle sie. Fertig :)

Erstelle ein Konto oder melde dich an, um einen Kommentar zu schreiben.

Zur Themenliste gehen

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.