Victorie

[•klamathix]

Aici se pot pune întrebări legate de problema Victorie de la Runda 2 a concursului Algoritmiada 2015.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[•darren]

Se numeşte ciclu de lungime K al grafului un lanţ format din nodurile X 1, X 2, X 3, ..., X K, cu proprietatea că X 1 = X K.

Nu e pana la X K+1, cu proprietatea ca X 1 = X K+1?

[•freak93]

Ba da. Am modificat si in enunt .

[•timics]

toate nodurile cu excepţia primului şi ultimului sunt distincte două câte două

Nodurile X2,...XK sunt diferite de primul si ultimul nod?

[•freak93]

DA.

[•timics]

Deci nu numai ca primul/ultimul nod se poate repeta, dar poate aparea de oricat de multe ori? (ma asigur doar)

[•freak93]

Mai inainte ti-am raspuns ca toate nodurile sunt diferite de primul si ultimul. De unde rezulta ca primul si ultimul nod nu se pot repeta.
Pe scurt: Oricare pereche de indici (i, j) cu i != j, cu exceptia (1, K + 1) implica => Xi != Xj

[•mirceadino]

Toate muchiile sunt distincte?

[•klamathix]

Nu neaparat.

[•margiki]

Ce se afiseaza pe a doua linie daca sunt 0 noduri intr-un ciclu ?

[•thewildnath]

Ce se afiseaza pe a doua linie daca sunt 0 noduri intr-un ciclu ?

 
'Pe cea de-a doua se vor găsi NR numere naturale'

[•alex.vasiu]

Trebuie afisati indicii nodurilor in ordine crescatoare?

[•scipianus]

Daca avem o muchie (x,x) atunci x este intr-un ciclu elementar de lungime impara 1?

[•klamathix]

@scipianus Nu, de altfel scrie ca lungimea ciclului trebuie sa fie mai mare decat 1.

[•freak93]

@alex.vasiu
DA. O sa modific si in enunt.