Podgraf o wszystkich wierzchołkach stopnia nieparzystego
: 6 wrz 2010, o 21:56
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.