Lista de probleme 38
Filtrare
#412
Adiacenta
Se dă lista muchiilor unui graf neorientat. Să se afișeze matricea de adiacență a grafului.
Candale Silviu (silviu)
#413
Adiacenta1
Se dă lista muchiilor unui graf neorientat. Să se afișeze matricea de adiacență a grafului.
#414
ListaVecini
Se dă lista muchiilor unui graf neorientat. Să se afișeze, pentru fiecare vârf al grafului, lista vecinilor săi.
#2707
matad
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
- Consola
-
Pracsiu Dan (dnprx)
- Dan Pracsiu
- ușoară
- Clasa 11 Teoria Grafurilor Probleme elementare cu grafuri neorientate
#416
Grade
Se dă lista muchiilor unui graf neorientat. Să se afișeze gradul fiecărui vârf.
#4068
GradeK
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.
#4630
Saturate
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 saturate din graful dat.
Muresan Ciprian (mcip1977)
#430
Izolate
Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile izolate ale grafului.
#4060
GradK
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.
#417
GradMax
Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile de grad maxim.