Probleme/Clasa a XI-a (pagina 2)

Clasa a XI-a · Probleme de informatică

Generare anagrame cuvant 3 512

Problemă ușoară din Colecția InfoAs

Dându-se un cuvânt format din litere distincte, să se formeze toate anagramele sale care nu conțin două vocale alăturate.

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.