Independent set graph
Autor/Urheber:
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:
850 x 850 Pixel (3997 Bytes)
Beschreibung:
Independent set graph illustration used in the article w:en:Independent set (graph theory) in the English Wikipedia and other Wikipedias. This image is based upon, and is an SVG replacement for File:Independent set graph.gif by User:Rocchini.
Kommentar zur Lizenz:
Ich, der Urheber dieses Werkes, veröffentliche es unter der folgenden Lizenz:
Lizenz:
Lizenzbedingungen:
GNU Free Documentation License
Relevante Artikel
Stabile MengeEine stabile Menge, unabhängige Menge oder Co-Clique ist in der Graphentheorie eine Teilmenge von Knoten eines Graphen, die zueinander nicht adjazent sind. Zu entscheiden, ob ein Graph eine stabile Menge einer bestimmten Mindestgröße enthält, wird Stabilitätsproblem genannt und gilt, wie das Finden einer größten stabilen Menge, als algorithmisch schwierig. .. weiterlesen