Clasa a XI-a/Grafuri/Grafuri neorientate
Grafuri neorientate · Probleme de informatică
Formare matrice de adiacenta 550
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 552
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 553
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 554
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 555
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 556
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 558
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 560
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 561
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 562
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