Clasa a XI-a/Grafuri/Grafuri neorientate
Grafuri neorientate · Probleme de informatică
Formare matrice de adiacenta
Problemă ușoară din Colecția InfoAs
Dându-se lista muchiilor unui graf neorientat, să se afișeze matricea de adiacență a grafului.
Afisare vecini
Problemă ușoară din Colecția InfoAs
Dându-se lista muchiilor unui graf neorientat, să se afișeze vecinii fiecărui nod în parte.
Formare lista muchiilor
Problemă ușoară din Colecția InfoAs
Dându-se matricea de adiacență a unui graf neorientat, să se formeze lista muchiilor sale, în ordine crescătoare.
Determinare grade
Problemă ușoară din Colecția InfoAs
Dându-se lista muchiilor unui graf neorientat, să se afișeze gradele fiecărui vârf în parte.
Validare matrice de adiacenta
Problemă ușoară din Colecția InfoAs
Dându-se o matrice de adiacență, să se verifice dacă este sau nu validă pentru un graf neorientat.
Varfuri izolate
Problemă ușoară din Colecția InfoAs
Dându-se lista muchiilor unui graf neorientat, să se afișeze vârfurile izolate.
Varfuri cu grad k
Problemă ușoară din Colecția InfoAs
Dându-se un graf neorientat, să se afișeze pe ecran vârfurile cu gradul k.
Izolare varf
Problemă ușoară din Colecția InfoAs
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ță.
BFS
Problemă ușoară din Colecția InfoAs
Dându-se un graf neorientat conex, să se realizeze parcurgerea BFS a grafului, începând de la vârful 1.
DFS
Problemă ușoară din Colecția InfoAs
Dându-se un graf neorientat conex, să se realizeze parcurgerea DFS a grafului, începând de la vârful 1.
17 probleme respectă filtrele.
Alege clasa Șterge