Pagini recente » Diferente pentru blog/conferinta-mihai-patrascu intre reviziile 18 si 19 | Clasamentul arhivei de probleme | Clasamentul arhivei educationale | Diferente pentru blog/suma-in-triunghi-rezolvare intre reviziile 38 si 37 | Diferente pentru blog/problema-saptamanii-scorpion intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
Continuam cu o problema 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 legat de ac si de corp, corpul are gradul n - 2 si e legat la toate nodurile din graf cu exceptia acului, iar celelalte noduri pot fi conectate intre ele oricum. 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 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 legat de ac si de corp, corpul are gradul n - 2 si e legat la toate nodurile din graf cu exceptia acului, iar celelalte noduri pot fi conectate intre ele oricum. Se cere sa se determine in O(n) intrebari de genul "Sunt nodurile i si j vecine?" daca graful este scorpion sau nu.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
