Clasa a XI-a/Grafuri/Grafuri neorientate (pagina 2)
Grafuri neorientate · Probleme de informatică
Graf conex 564
Problemă ușoară din Colecția InfoAs
Dându-se un graf neorientat, să se verifice dacă este sau nu conex.
Formare matrice de adiacenta 2 551
Problemă medie din Colecția InfoAs
Dându-se lista muchiilor unui graf neorientat, să se afișeze matricea de adiacență a grafului.
Ordonare varfuri dupa grad 557
Problemă medie din Colecția InfoAs
Dându-se un graf neorientat, să se ordoneze vârfurile sale crescător după grad, iar la egalitate, crescător după valoarea vârfului.
Varfuri cu grad maxim 559
Problemă medie din Colecția InfoAs
Dându-se un graf neorientat, să se afișeze pe ecran vârfurile cu gradul maxim.
Graf bipartit 563
Problemă medie din Colecția InfoAs
Dându-se un graf neorientat conex, să se verifice dacă este sau nu bipartit.
Ateleport 717
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasele XI-XII
Marian se află în galaxia OJI-2020 și este anul 11235. În această galaxie există N planete diferite și M canale bidirecționale de transport de tipul (x, y, t) care îți permit să te deplasezi de pe planeta x pe planeta y (sau invers) în t secunde. Să se scrie un program care calculează timpul minim necesar pentru a ajunge pe planeta N pornind de pe planeta 1.
Catalin si prietenii 740
Problemă dificilă din Moisil++ 2016, clasele XI-XII
Cătălin avea un singur prieten dar, fiind foarte sociabil, el se împrietenește automat cu toți prietenii prietenului său și cu prietenii prietenilor acestuia ș.a.m.d. (s-a inspirat din modelul Facebook). Răspundeți la mai multe întrebări legate de prieteniile lui Cătălin!
17 probleme respectă filtrele.
Alege clasa Șterge