Podgraf o wszystkich wierzchołkach stopnia nieparzystego
-
Konikov
- Użytkownik
- Posty: 497
- Rejestracja: 13 mar 2008, o 18:56
- Płeć: Mężczyzna
- Lokalizacja: z całki tego świata
- Podziękował: 66 razy
- Pomógł: 44 razy
Podgraf o wszystkich wierzchołkach stopnia nieparzystego
Udowodnij, że jeśli \(\displaystyle{ 2 | n}\), to dowolny spójny graf \(\displaystyle{ n}\)-wierzchołkowy zawiera podgraf \(\displaystyle{ n}\)-wierzchołkowy, w którym wszystkie wierzchołki mają stopień nieparzysty.