Graf krytycznie 2-spójny wierzchołek stopnia 2

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
seba174
Użytkownik
Użytkownik
Posty: 83
Rejestracja: 11 lut 2014, o 21:18
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 28 razy

Graf krytycznie 2-spójny wierzchołek stopnia 2

Post autor: seba174 »

Graf \(\displaystyle{ G=(V,E)}\) nazywamy krytycznie \(\displaystyle{ k}\)-spójnym, jeśli \(\displaystyle{ \forall v\in V}\) graf \(\displaystyle{ G-v}\) jest \(\displaystyle{ (k-1)}\) -spójny.
Dowieść, że:
Każdy graf krytycznie \(\displaystyle{ 2}\) -spójny ma wierzchołek stopnia \(\displaystyle{ 2}\) .

Bardzo proszę o wskazówki do zadania, gdyż nie mam pomysłu jak to dowieść
Ostatnio zmieniony 11 gru 2017, o 02:42 przez SlotaWoj, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ