|
Titlul: Graf2 Scris de: Andrei Grigorean din Martie 05, 2012, 17:24:19 Aici se pot pune întrebări legate de problema Graf2 (http://infoarena.ro/problema/graf2) de la Runda 2 (http://infoarena.ro/monthly-2012/runda-2) a concursului Infoarena Monthly 2012.
Timpul alocat întrebărilor este de 1 ora. Î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: Graf2 Scris de: Farcas Ionut din Martie 05, 2012, 19:11:10 dacă avem noduri izolate în graful A atunci în graful B avem aceleași noduri izolate și nu exista drum pentru a le unii cu alte noduri?
Titlul: Răspuns: Graf2 Scris de: UAIC-Padurariu-Cristian din Martie 05, 2012, 19:11:23 Graful B este tot un graf orientat?
Titlul: Răspuns: Graf2 Scris de: Mihai Calancea din Martie 05, 2012, 19:13:27 dacă avem noduri izolate în graful A atunci în graful B avem aceleași noduri izolate și nu exista drum pentru a le unii cu alte noduri? DA Titlul: Răspuns: Graf2 Scris de: Mihai Calancea din Martie 05, 2012, 19:13:42 Graful B este tot un graf orientat? DATitlul: Răspuns: Graf2 Scris de: UAIC-Padurariu-Cristian din Martie 05, 2012, 19:16:27 In exemplu: pentru graful A exista drum de la nodul 3 la nodul 1. Nu ar fi trebuit ca si in graful B sa existe drum intre 3 si 1 ?
Titlul: Răspuns: Graf2 Scris de: Mihai Calancea din Martie 05, 2012, 19:17:59 FARA COMENTARII
Titlul: Răspuns: Graf2 Scris de: Rusu Radu din Martie 05, 2012, 19:31:23 Cred ca ar trebui modificat in enunt!
Peste tot scrie numarul de muchii, dar avand in vedere ca e graf orientat sunt arce si nu muchii! Cel putin pe mine m-a dus in eroare! :D Titlul: Răspuns: Graf2 Scris de: Mihai Calancea din Martie 05, 2012, 19:34:29 Am modificat. Scuze.
Titlul: Răspuns: Graf2 Scris de: Rusu Radu din Martie 05, 2012, 19:35:20 Thanks! :ok:
Titlul: Răspuns: Graf2 Scris de: Florin Chirica din Martie 05, 2012, 19:40:32 Graful A este intotdeauna conex? Multumesc.
Titlul: Răspuns: Graf2 Scris de: Adrian Budau din Martie 05, 2012, 19:42:15 Nu
Titlul: Răspuns: Graf2 Scris de: Cristian Lambru din Martie 05, 2012, 19:49:39 Citat Sa se gaseasca numarul minim de arce ale unui graf B=(V,E2) cu proprietatea ca exista un drum de la X la Y in graful B daca si numai daca exista un drum de la X la Y in graful A. Aceasta implica si ca daca exista un drum de la X la Y in A trebuie sa existe si in B ? Titlul: Răspuns: Graf2 Scris de: Mihai Calancea din Martie 05, 2012, 19:51:17 DA
Titlul: Răspuns: Graf2 Scris de: Cristian Lambru din Martie 05, 2012, 20:04:25 Exista posibilitatea sa fie arc de la X la Y si de la Y la X?
Titlul: Răspuns: Graf2 Scris de: Mihai Calancea din Martie 05, 2012, 20:06:15 DA
Titlul: Răspuns: Graf2 Scris de: Buleandra Cristian din Martie 05, 2012, 20:41:58 Se poate sa existe muchie de la X la X?
Titlul: Răspuns: Graf2 Scris de: Mihai Calancea din Martie 05, 2012, 20:58:26 DA
Titlul: Răspuns: Graf2 Scris de: Petru Trimbitas din Martie 05, 2012, 21:00:57 Poate exista de mai multe ori muchia X Y ?
|