Nie wiem co znaczy zapis \(\displaystyle{ P_k}\) (graf pełny? Tylko co to to \(\displaystyle{ k}\)?) i \(\displaystyle{ G \times P_k}\). Jak ktoś wie to piszcie.Treść zadania pisze:Czy \(\displaystyle{ G \times P_k}\) ma cykl Hamiltona jeżeli \(\displaystyle{ G}\) ma cykl Hamiltona?
-----------------------
I jeszcze jedno:
Co to jest \(\displaystyle{ R(s,t,g)}\)?Czy dla każdego \(\displaystyle{ s,t,g>2}\) zachodzi \(\displaystyle{ R(s,t,g)>(s-1)(t-1)(g-1)}\)?
+++++++++++++
Jak ktoś wie jak zrobić to zad. to też możecie pisać.;]