infoarena

infoarena - concursuri, probleme, evaluator, articole => Happy Coding 2006 => Subiect creat de: ditzone din Octombrie 08, 2006, 12:07:31



Titlul: 010 Itree
Scris de: ditzone din Octombrie 08, 2006, 12:07:31
Aici se pot pune intrebari legate de problema Itree (http://infoarena.devnet.ro/index.php?page=read&conid=happy2006&tid=itree).


Titlul: Raspuns: 010 Itree
Scris de: Mihai Pantis din Octombrie 12, 2006, 08:06:22
"Un graf G se numeste graf de intervale daca exista cel putin o multime de intervale al caror graf asociat sa fie izomorf cu G."


Ce inseamna graf izomorf?


Titlul: Raspuns: 010 Itree
Scris de: ditzone din Octombrie 12, 2006, 08:14:04
Un graf G este izomorf cu un graf H daca au acelasi numar de noduri si acelasi numar de muchii si exista o permutare P1,P2,..,Pn a nodurilor grafului G astfel incat pentru orice muchie (x,y) din G sa avem muchia (Px,Py) in H.
Adica grafuerile arata la fel daca le desenezi :)


Titlul: Raspuns: 010 Itree
Scris de: Bunau Florin din Octombrie 12, 2006, 08:59:20
Ne dati va rog si un test cu No.... :D
pls  :'(


Titlul: Raspuns: 010 Itree
Scris de: Andrei Grigorean din Octombrie 12, 2006, 10:02:53
bineinteles.... imediat dupa ce se termina concursul  :thumbup:


Titlul: Raspuns: 010 Itree
Scris de: Victor-Nicolae Savu din Octombrie 14, 2006, 09:24:12
Cate teste sunt maxim intr-un input? :?


Titlul: Raspuns: 010 Itree
Scris de: ditzone din Octombrie 14, 2006, 11:00:50
T <= 10