Jak usunąć węzeł.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
strefa
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 15 gru 2007, o 13:31
Płeć: Mężczyzna
Lokalizacja: Gorzów
Podziękował: 2 razy

Jak usunąć węzeł.

Post autor: strefa »

Witam.
Graf 0 jest grafem podstawowym, 1 i 2 są już odpowiedziami na konkretne zadania.

A oto zadania:
1. Jak w naturalny sposób możemy zmienić drzewo, aby usunąć węzeł Rose bez zbytniego naruszania drzewa?
2. To samo, tylko że teraz usuwamy węzeł Brown.

Dla 1 zarówno a) jak i b) wydają mi się odpowiednie, ale dla 2 chyba a) jest lepsze od b), bo mniej zmian się wprowadza. Dobrze myślę?

tutaj jest link do rozwiązań:


PS. Sorki za utrudnienia, ale nie mam jeszcze 10 postów... ehh...
Ostatnio zmieniony 30 mar 2008, o 14:02 przez strefa, łącznie zmieniany 1 raz.
ODPOWIEDZ