Reducibility of Graphs and Digraphs
Die Reduzibilität von Graphen ist eines der wichtigsten Themen im Zusammenhang mit dem Problem der Wiederherstellung in der Graphentheorie.
In der Tat die Löschung von Knoten (Kanten) aus dem Graphen mit bestimmten Eigenschaften, kann nicht die Eigenschaft des Graphen. Wenn der Graph seine Eigenschaft nach der Streichung von Knoten (Kanten) aus seiner Knoten- (Kanten-) Menge beibehält, bedeutet das, dass wir den Graphen mit weniger Knoten (Kanten) untersuchen können, was unsere Untersuchung für diesen Graphen vereinfacht.
| ISBN: | 9783659408458 |
| Autor: | |
| Verlag: | |
| Einband: | Taschenbuch |
| Erscheinungsjahr: | 2013 |
| Seitenzahl: | 148 |
Derzeit verfügbar, auf Lager.
