Se citeşte de la tastatură matricea de adiacenţă a unui graf neorientat cu n vârfuri. Să se determine şi să se afişeze nodurile incidente cu muchia x din graf.
in c++
Răspunsuri la întrebare
Răspuns de
0
Răspuns:
Se dă un graf neorientat cu n (n<=100) vârfuri si m muchii prin lista muchiilor. Afisați toate subgrafurile pe care le are. Fiecare subgraf va fi afișat astfel:
- vârfurile lui
- matricea de adiacență
Exemplu:
graf.in
3 2
1 2
1 3
graf.out
Varfurile subgrafului: 1
Matricea de adiacenta:
0 0 0
0 0 0
0 0 0
Varfurile subgrafului: 1 2
Matricea de adiacenta:
0 1 0
1 0 0
0 0 0
Varfurile subgrafului: 1 2 3
Matricea de adiacenta:
0 1 1
1 0 0
1 0 0
Varfurile subgrafului: 1 3
Matricea de adiacenta:
0 0 1
0 0 0
1 0 0
Varfurile subgrafului: 2
Matricea de adiacenta:
0 0 0
0 0 0
0 0 0
Varfurile subgrafului: 2 3
Matricea de adiacenta:
0 0 0
0 0 0
0 0 0
Varfurile subgrafului: 3
Matricea de adiacenta:
0 0 0
0 0 0
0 0 0
zavaliscaroma:
trebuie program
in c++
scuze
Alte întrebări interesante
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Chimie,
8 ani în urmă
Engleza,
8 ani în urmă
Studii sociale,
8 ani în urmă
Limba română,
9 ani în urmă
Chimie,
9 ani în urmă