Minimaler schnitt
Autor/Urheber:
eigene Darstellung
Attribution:
Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.
Shortlink:
Quelle:
Größe:
500 x 220 Pixel (13282 Bytes)
Beschreibung:
Beispiel für einen minimalen Schnitt in einem Graphen
Lizenz:
Credit:
User:Bbommel, eigene Darstellung
Relevante Bilder
Relevante Artikel
Schnitt (Graphentheorie)Ein Schnitt bezeichnet in der Graphentheorie eine Partition der Knotenmenge eines Graphen. Eine besondere Bedeutung kommt Schnitten im Zusammenhang mit Netzwerken zu. Schnitte können aber auch unabhängig von Netzwerken definiert und untersucht werden. .. weiterlesen