Czy w tym twierdzeniu zakładamy, że zbiór \(\displaystyle{ D}\) istnieje czy zbiór \(\displaystyle{ D}\) jest dowolny? I od czego zacząć aby udowodnić to twierdzenie?
Każdy spójny graf \(\displaystyle{ G}\) posiadający co najmniej dwa wierzchołki posiada zbiór dominujący \(\displaystyle{ D}\), którego dopełnienie \(\displaystyle{ {V\setminus G}}\) też jest zbiorem dominującym.
Dominowanie grafów
-
- Użytkownik
- Posty: 12
- Rejestracja: 15 paź 2015, o 09:50
- Płeć: Kobieta
- Lokalizacja: Podkarpacie
- Podziękował: 1 raz