Pagini recente » Diferente pentru metoda-greedy-si-problema-fractionara-a-rucsacului intre reviziile 18 si 1 | Diferente pentru blog/cum-sa-scrii-un-cv intre reviziile 35 si 15 | Diferente pentru blog/cum-sa-scrii-un-cv intre reviziile 35 si 19 | Diferente pentru blog/conferinta-mihai-patrascu intre reviziile 20 si 21 | Diferente pentru blog/problema-saptamanii-scorpion intre reviziile 3 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
Continuam cu o problema clasica de teoria grafurilor:
_Spunem ca un graf cu n noduri ca e de tip scorpion daca are trei noduri speciale pe care le numim acul, coada si corpul. Acul are gradul 1 si este legat de coada. Coada are gradul doi si e legata de ac si de corp. Corpul are gradul n - 2 si e legat la toate nodurile din graf cu exceptia acului. Celelalte noduri pot fi conectate oricum intre ele. Se cere sa se determine in O(n) intrebari de genul "Sunt nodurile i si j vecine?" daca graful este scorpion sau nu._
_Spunem ca un graf neorientat cu n noduri ca e de tip scorpion daca are trei noduri speciale pe care le numim acul, coada si corpul. Acul are gradul 1 si este legat de coada. Coada are gradul doi si e legata de ac si de corp. Corpul are gradul n - 2 si e legat la toate nodurile din graf cu exceptia acului. Celelalte noduri pot fi conectate oricum intre ele. Se cere sa se determine in O(n) intrebari de genul "Sunt nodurile i si j vecine?" daca graful este scorpion sau nu._
Puteti trimite solutii pe adresa cosminn at gmail.com
Diferente intre securitate:
Diferente intre topic forum:
