Lista de probleme 36
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.
#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.
Muresan Ciprian (mcip1977)
#417
GradMax
Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile de grad maxim.
#2636
Noduri Izolate
Se dau două numere n și m. Aflați care este numărul minim și numărul maxim de noduri izolate într-un graf neorientat cu n noduri și m muchii în care nu există o muchie de la un nod la el însuși și între oricare două noduri diferite există cel mult o muchie.
Stefan Dascalescu (stefdasca)