infoarena

infoarena - concursuri, probleme, evaluator, articole => Summer Challenge 2007 => Subiect creat de: Adrian Diaconu din August 10, 2007, 08:51:16



Titlul: Gbc
Scris de: Adrian Diaconu din August 10, 2007, 08:51:16
Aici se pot pune intrebari legate de problema Gbc de la runda 2 a concursului Summer Challenge 2007.

Timpul alocat intrebarilor este de o ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Gbc
Scris de: Savin Tiberiu din August 10, 2007, 09:08:35
intre 2 noduri din aceeasi multime poate exista muchie?


Titlul: Răspuns: Gbc
Scris de: Adrian Diaconu din August 10, 2007, 09:09:22
Da


Titlul: Răspuns: Gbc
Scris de: Adrian Diaconu din August 10, 2007, 10:05:29
Timpul pentru intrebari a expirat.


Titlul: Răspuns: Gbc
Scris de: Gheorghe Cosmin din August 10, 2007, 10:29:48
stiu ca e cam tarziu dar... poate exista muchie de la un nod la el insusi? adica la pozitia i, i din matricea de adiacenta poate fi 1?


Titlul: Răspuns: Gbc
Scris de: Adrian Diaconu din August 10, 2007, 10:36:18
Nu va exista. Am adaugat la restrictii, desi nu vad la ce poate ajuta :)


Titlul: Răspuns: Gbc
Scris de: Gabriel Bitis din August 10, 2007, 12:39:31
Citat
Explicatie

   1. Mulimea A={1,3}, B={2,4}
   2. Mulimea A={2,4}, B={1,3}

cred ca era Multimea A...


Titlul: Răspuns: Gbc
Scris de: Adrian Diaconu din August 10, 2007, 13:18:50
Mda... asa era