grafy

[parchimus]

Dla jakich \(\displaystyle{ n_{1}}\), \(\displaystyle{ n_{2}}\) graf \(\displaystyle{ K_{n1,n2}}\) jest eulerowski/półeulerowski/hamiltonowski?

[kerajs]

\(\displaystyle{ n_1, n_2 \in \NN_+}\)
Cykl Eulera: \(\displaystyle{ n_1, n_2}\) są parzyste.
Ścieżka Eulera: \(\displaystyle{ K_{1,1}, K_{2,1}, K_{3,2}}\)
Cykl Hamiltona: \(\displaystyle{ n_1= n_2}\) .
Ścieżka Hamiltona: \(\displaystyle{ \left| n_1-n_2\right|=1 }\)

[parchimus]

czyli graf \(\displaystyle{ K_{2,4}}\)
jest eulerowski i hamiltonowski?

a graf \(\displaystyle{ K_{3,3}}\)
nie jest eulerowski,półeulerowski ale jest hamiltonowski?