Clasa a XI-a/Grafuri (pagina 2)
Grafuri · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Graf conex
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
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
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
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
Problemă medie din Colecția InfoAs
Dându-se un graf neorientat conex, să se verifice dacă este sau nu bipartit.
Ateleport
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
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!
Aventura
Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasele XI-XII
Gușteru’ a descoperit într-un dulap un vechi joc de aventură, numit Ijnamuj. Jocul inițial pornește de la nivelul 1, iar scopul este completarea a cât mai multor nivele. Pentru a completa nivelul i, Gușteru’ va trebui mai întâi să completeze toate nivelele din lista L(i), în orice ordine dorește el. Care este numărul maxim de nivele pe care le poate completa Gușteru’?
18 probleme respectă filtrele.
Alege clasa Șterge