|
Titlul: Victorie Scris de: Mihai Calancea din Martie 08, 2015, 09:58:15 Aici se pot pune întrebări legate de problema Victorie (http://www.infoarena.ro/problema/victorie) de la Runda 2 (http://www.infoarena.ro/algoritmiada-2015/runda-2) a concursului Algoritmiada 2015 (http://www.infoarena.ro/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. Titlul: Răspuns: Victorie Scris de: Rares Buhai din Martie 08, 2015, 10:05:52 Citat 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?Titlul: Răspuns: Victorie Scris de: Adrian Budau din Martie 08, 2015, 10:10:30 Ba da. Am modificat si in enunt :-).
Titlul: Răspuns: Victorie Scris de: Ioana Tamas din Martie 08, 2015, 10:17:41 Citat toate nodurile cu excepţia primului şi ultimului sunt distincte două câte două Nodurile X2,...XK sunt diferite de primul si ultimul nod?Titlul: Răspuns: Victorie Scris de: Adrian Budau din Martie 08, 2015, 10:21:24 DA.
Titlul: Răspuns: Victorie Scris de: Ioana Tamas din 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)
Titlul: Răspuns: Victorie Scris de: Adrian Budau din 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 Titlul: Răspuns: Victorie Scris de: Mircea Popoveniuc din Martie 08, 2015, 11:05:19 Toate muchiile sunt distincte?
Titlul: Răspuns: Victorie Scris de: Mihai Calancea din Martie 08, 2015, 11:06:42 Nu neaparat.
Titlul: Răspuns: Victorie Scris de: Margeloiu Andrei din Martie 08, 2015, 11:25:14 Ce se afiseaza pe a doua linie daca sunt 0 noduri intr-un ciclu ?
Titlul: Răspuns: Victorie Scris de: Nathan Wildenberg din 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' Titlul: Răspuns: Victorie Scris de: Vasiu Alexandru din Martie 08, 2015, 12:01:56 Trebuie afisati indicii nodurilor in ordine crescatoare?
Titlul: Răspuns: Victorie Scris de: FMI Ciprian Olariu din Martie 08, 2015, 12:14:01 Daca avem o muchie (x,x) atunci x este intr-un ciclu elementar de lungime impara 1?
Titlul: Răspuns: Victorie Scris de: Mihai Calancea din Martie 08, 2015, 12:22:24 @scipianus Nu, de altfel scrie ca lungimea ciclului trebuie sa fie mai mare decat 1.
Titlul: Răspuns: Victorie Scris de: Adrian Budau din Martie 08, 2015, 12:27:26 @alex.vasiu
DA. O sa modific si in enunt. |