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
Grafuri Probleme de informatică
551. Formare matrice de adiacenta
Colecția InfoAs Ușoară (2
Dându-se lista muchiilor unui graf neorientat, să se afișeze matricea de adiacență a grafului.
553. Afisare vecini
Colecția InfoAs Ușoară (2
Dându-se lista muchiilor unui graf neorientat, să se afișeze vecinii fiecărui nod în parte.
554. Formare lista muchiilor
Colecția InfoAs Ușoară (2
Dându-se matricea de adiacență a unui graf neorientat, să se formeze lista muchiilor sale, în ordine crescătoare.
555. Determinare grade
Colecția InfoAs Ușoară (2
Dându-se lista muchiilor unui graf neorientat, să se afișeze gradele fiecărui vârf în parte.
556. Validare matrice de adiacenta
Colecția InfoAs Ușoară (2
Dându-se o matrice de adiacență, să se verifice dacă este sau nu validă pentru un graf neorientat.
557. Varfuri izolate
Colecția InfoAs Ușoară (2
Dându-se lista muchiilor unui graf neorientat, să se afișeze vârfurile izolate.
559. Varfuri cu grad k
Colecția InfoAs Ușoară (2
Dându-se un graf neorientat, să se afișeze pe ecran vârfurile cu gradul k.
561. Izolare varf
Colecția InfoAs Ușoară (2
Dându-se matricea de adiacență a unui graf și un vârf k, să se izoleze vârful k de restul grafului prin eliminarea tuturor muchiilor ce îl conțin și să se afișeze noua matrice de adiacență.
562. BFS
Colecția InfoAs Ușoară (2
Dându-se un graf neorientat conex, să se realizeze parcurgerea BFS a grafului, începând de la vârful 1.
563. DFS
Colecția InfoAs Ușoară (2
Dându-se un graf neorientat conex, să se realizeze parcurgerea DFS a grafului, începând de la vârful 1.
