#412
Se dă lista muchiilor unui graf neorientat. Să se afișeze matricea de adiacență a grafului.
#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
#416
Se dă lista muchiilor unui graf neorientat. Să se afișeze gradul fiecărui vârf.
#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
.
#4630
Se dă un graf neorientat cu n
vârfuri și m
muchii. Se numește vârf saturat un vărf care are gradul mai mare sau egal cu jumatatea numărului de vărfuri. Dacă numărul de vărfuri este impar, atunci gradul trebuie să fie mai mare strict decăt jumătatea numărului de vărfuri. Să se afișeze vârfurile saturate din graful dat.
#417
Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile de grad maxim.