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