Cursuri
Meditații informatică
Probleme de informatică
Probleme de informatică pentru Clasa a IX-a
Probleme de informatică pentru Clasa a X-a
Probleme de informatică pentru Clasa a XI-a
Lecții
Bacalaureat NOU
Olimpiade și concursuri
Probleme cu grafuri neorientate Probleme de informatică
565. Graf conex
Colecția InfoAs Ușoară (2
Dându-se un graf neorientat, să se verifice dacă este sau nu conex.
552. Formare matrice de adiacenta 2
Colecția InfoAs Medie (4
Dându-se lista muchiilor unui graf neorientat, să se afișeze matricea de adiacență a grafului.
558. Ordonare varfuri dupa grad
Colecția InfoAs Medie (4
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.
560. Varfuri cu grad maxim
Colecția InfoAs Medie (4
Dându-se un graf neorientat, să se afișeze pe ecran vârfurile cu gradul maxim.
564. Graf bipartit
Colecția InfoAs Medie (4
Dându-se un graf neorientat conex, să se verifice dacă este sau nu bipartit.
718. Ateleport
OJI 2020, clasele XI-XII Grea (8
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.
741. Catalin si prietenii
Moisil++ 2016, clasele XI-XII Grea (8
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!
