graf spójny, czy k-regularny?
-
JakubCh
- Użytkownik
- Posty: 613
- Rejestracja: 18 gru 2011, o 11:41
- Płeć: Mężczyzna
- Lokalizacja: Rzeszów/Kraków
- Podziękował: 265 razy
- Pomógł: 5 razy
graf spójny, czy k-regularny?
Niech G to graf spójny, w którym dwa różne wierzchołki mają bądź zero, bądź pięciu wspólnych sąsiadów. Pokazać, że graf ten jest k-regularny dla pewnego \(\displaystyle{ k}\)