Lista de probleme 42
Filtrare
#412
Se dă lista muchiilor unui graf neorientat. Să se afișeze matricea de adiacență a grafului.
Candale Silviu (silviu) #413
Se dă lista muchiilor unui graf neorientat. Să se afișeze matricea de adiacență a grafului.
#414
Se dă lista muchiilor unui graf neorientat. Să se afișeze, pentru fiecare vârf al grafului, lista vecinilor săi.
#2707
Dându-se o matrice de numere întregi cu n linii și n coloane, să se verifice dacă este sau nu matrice de adiacență asociată unui graf neorientat.
Folclorul informatic
Pracsiu Dan (dnprx)
Dan Pracsiu
ușoară
Clasa 11
Teoria Grafurilor
Probleme elementare cu grafuri neorientate
#416
Se dă lista muchiilor unui graf neorientat. Să se afișeze gradul fiecărui vârf.
#4960
Se dă un graf neorientat cu n noduri și două numere naturale p q. Să se determine nodurile din graf care au gradul între p și q.
#4068
Se dă lista muchiilor unui graf neorientat și un nod k. Să se determine nodurile din graf care au gradul egal cu gradul nodului k.
#430
Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile izolate ale grafului.
#4060
Se dă un graf neorientat cu n vârfuri și un număr natural k. Să se afișeze vârfurile din graf care au gradul egal cu k.
Muresan Ciprian (mcip1977) #4957
Se dă un graf neorientat cu n vârfuri și m muchii. Să se afișeze vârfurile grafului dat în ordine crescătoare a gradelor. Vârfurile cu același grad se afișează în ordine crescătoare a valorii lor.