•wefgef
|
|
« : Martie 05, 2012, 17:24:19 » |
|
Aici se pot pune întrebări legate de problema Graf2 de la 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.
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•hunter_ionutzzz
Strain
Karma: 2
Deconectat
Mesaje: 15
|
|
« Răspunde #1 : 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?
|
|
|
Memorat
|
|
|
|
•federer
Strain
Karma: -1
Deconectat
Mesaje: 10
|
|
« Răspunde #2 : Martie 05, 2012, 19:11:23 » |
|
Graful B este tot un graf orientat?
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #3 : 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
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #4 : Martie 05, 2012, 19:13:42 » |
|
Graful B este tot un graf orientat?
DA
|
|
|
Memorat
|
|
|
|
•federer
Strain
Karma: -1
Deconectat
Mesaje: 10
|
|
« Răspunde #5 : 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 ?
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #6 : Martie 05, 2012, 19:17:59 » |
|
FARA COMENTARII
|
|
|
Memorat
|
|
|
|
•rusu_radu
Strain
Karma: 8
Deconectat
Mesaje: 17
|
|
« Răspunde #7 : 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!
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #8 : Martie 05, 2012, 19:34:29 » |
|
Am modificat. Scuze.
|
|
|
Memorat
|
|
|
|
•rusu_radu
Strain
Karma: 8
Deconectat
Mesaje: 17
|
|
« Răspunde #9 : Martie 05, 2012, 19:35:20 » |
|
Thanks!
|
|
|
Memorat
|
|
|
|
•elfus
Client obisnuit
Karma: 77
Deconectat
Mesaje: 96
|
|
« Răspunde #10 : Martie 05, 2012, 19:40:32 » |
|
Graful A este intotdeauna conex? Multumesc.
|
|
|
Memorat
|
|
|
|
•freak93
|
|
« Răspunde #11 : Martie 05, 2012, 19:42:15 » |
|
Nu
|
|
|
Memorat
|
|
|
|
•maritim
|
|
« Răspunde #12 : Martie 05, 2012, 19:49:39 » |
|
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 ?
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #13 : Martie 05, 2012, 19:51:17 » |
|
DA
|
|
|
Memorat
|
|
|
|
•maritim
|
|
« Răspunde #14 : Martie 05, 2012, 20:04:25 » |
|
Exista posibilitatea sa fie arc de la X la Y si de la Y la X?
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #15 : Martie 05, 2012, 20:06:15 » |
|
DA
|
|
|
Memorat
|
|
|
|
•Cristy94
|
|
« Răspunde #16 : Martie 05, 2012, 20:41:58 » |
|
Se poate sa existe muchie de la X la X?
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #17 : Martie 05, 2012, 20:58:26 » |
|
DA
|
|
|
Memorat
|
|
|
|
•S7012MY
|
|
« Răspunde #18 : Martie 05, 2012, 21:00:57 » |
|
Poate exista de mai multe ori muchia X Y ?
|
|
|
Memorat
|
|
|
|
|