Reducibility of Graphs and Digraphs
Redukowalność grafów jest jednym z ważniejszych zagadnień w teorii grafów.
W rzeczywistości usunięcie wierzchołków (krawędzi) z grafu o pewnej własności może nie zachować własności grafu. Gdy graf zachowuje swoją własność po usunięciu wierzchołka (krawędzi) z jego zbioru wierzchołków (krawędzi), oznacza to, że możemy badać graf z mniejszą liczbą wierzchołków (krawędzi), co upraszcza nasze badanie tego grafu.
© Book1 Group - wszelkie prawa zastrzeżone.
Zawartość tej strony nie może być kopiowana ani wykorzystywana w całości lub w części bez pisemnej zgody właściciela.
Ostatnia aktualizacja: 2024.11.13 21:45 (GMT)