Hi. Ich habe Probleme bei der Definition eines teilgraphen bzw. eines Vollständigen Teilgraphens.
Auch weiß ich nicht so recht, wo der Unterscheid zwischen Beiden ist..
Hast du ein Beispiel?
"vollständiger Teilgraph" habe ich als Begriff noch nie gesehen.
So da wäre die Definition. Aber ich checke es trotzdem nicht. Ich habe das auch noch nie gehört vollständiger Teilgraph.
https://de.wikipedia.org/wiki/Vollständiger_Graph
Ein vollständiger Teilgraph ist wohl ein Teilgraph der vollständig ist.
Und vollständig bedeutet in diesem Zusammenhang, dass jeweils 2 Knoten durch genau eine Kante verbunden sind und alle Kanten genau 2 Knoten verbinden.
Ein Teilgraph ist einfach eine Teilmenge von einem gegebenen Graphen: https://de.wikipedia.org/wiki/Teilgraph#Teilgraph
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos