|
•klamathix
|
 |
« : Martie 08, 2015, 09:58:15 » |
|
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. |
|
|
|
|
Memorat
|
|
|
|
•darren
Client obisnuit
Karma: 106
 Deconectat
Mesaje: 76
|
|
« Răspunde #1 : Martie 08, 2015, 10:05:52 » |
|
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? |
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #2 : Martie 08, 2015, 10:10:30 » |
|
Ba da. Am modificat si in enunt  . |
|
|
|
|
Memorat
|
|
|
|
•timics
Strain
Karma: 3
Deconectat
Mesaje: 8
|
|
« Răspunde #3 : Martie 08, 2015, 10:17:41 » |
|
toate nodurile cu excepţia primului şi ultimului sunt distincte două câte două Nodurile X2,...XK sunt diferite de primul si ultimul nod? |
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #4 : Martie 08, 2015, 10:21:24 » |
|
DA.
|
|
|
|
« Ultima modificare: Martie 08, 2015, 10:23:12 de către Mihai Calancea »
|
Memorat
|
|
|
|
•timics
Strain
Karma: 3
Deconectat
Mesaje: 8
|
|
« Răspunde #5 : Martie 08, 2015, 10:24:03 » |
|
Deci nu numai ca primul/ultimul nod se poate repeta, dar poate aparea de oricat de multe ori? (ma asigur doar)
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #6 : Martie 08, 2015, 10:36:26 » |
|
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
|
|
|
|
|
Memorat
|
|
|
|
•mirceadino
Strain
Karma: 13
Deconectat
Mesaje: 13
|
|
« Răspunde #7 : Martie 08, 2015, 11:05:19 » |
|
Toate muchiile sunt distincte?
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #8 : Martie 08, 2015, 11:06:42 » |
|
Nu neaparat.
|
|
|
|
|
Memorat
|
|
|
|
•margiki
Strain
Karma: 2
Deconectat
Mesaje: 18
|
|
« Răspunde #9 : Martie 08, 2015, 11:25:14 » |
|
Ce se afiseaza pe a doua linie daca sunt 0 noduri intr-un ciclu ?
|
|
|
|
|
Memorat
|
|
|
|
•thewildnath
Strain
Karma: 9
Deconectat
Mesaje: 17
|
|
« Răspunde #10 : Martie 08, 2015, 11:27:46 » |
|
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' |
|
|
|
|
Memorat
|
|
|
|
•alex.vasiu
Strain
Karma: 0
Deconectat
Mesaje: 6
|
|
« Răspunde #11 : Martie 08, 2015, 12:01:56 » |
|
Trebuie afisati indicii nodurilor in ordine crescatoare?
|
|
|
|
|
Memorat
|
|
|
|
|
•scipianus
|
|
« Răspunde #12 : Martie 08, 2015, 12:14:01 » |
|
Daca avem o muchie (x,x) atunci x este intr-un ciclu elementar de lungime impara 1?
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #13 : Martie 08, 2015, 12:22:24 » |
|
@scipianus Nu, de altfel scrie ca lungimea ciclului trebuie sa fie mai mare decat 1.
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #14 : Martie 08, 2015, 12:27:26 » |
|
@alex.vasiu
DA. O sa modific si in enunt.
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena