graf eulerowski lola456: Jaka jest minimalna liczba krawędzi, które należy dołączyć do grafu pełnego dwudzielnego K_n,n+1, n ⩾ 2, aby uzyskać graf Eulera. Jaka jest minimalna liczba krawędzi, które muszą zostać usuniętego z tego grafu w celu uzyskania grafu Eulera? Moje rozumowanie: dla n parzystego mamy n wierzchołków o nieparzystym stopniu n+1, wystarczy więc dobrać je w

	n
pary i połączyć krawędziami, mamy zatem		krawędzi
	2

	n+1
dla n nieparzystego sytuacja jest odwrotna więc będziemy mieli		krawędzi.
	2

I teraz nie wiem jak dojść do tego ile z tych krawędzi należy dodać/usunąć, aby graf był grafem Eulera?