EXERCCIOS TEORIA DOS GRAFOS

1. Determine a lista adjacente, a matriz adjacente e a matriz incidente para os prximos grafos.
2. Determi
ne:

a. A matriz adjacente e a lista adjacente para

0 1 0 0 0 1 1 0 1
0 1 0 0 0 1 2 1 0
1 1 1 0 0 1 0 1 0
1 0 0 0 1 0 0 0 1
a ) b) 0 0 0 2 1 0 0 0 0
1 1 1 2 1 0 0 1 1
1 0 1 0 0 0 0 1 0
0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1
b. A matriz incidente para
3. Elab
ore
um

algoritmo que dado a matriz adjacente de um multigrafo ele a transforme na matriz incidente.
4. Elabore um algoritmo que dado a matriz adjacente de um multi-dgrafo ele a transforme na
matriz incidente
5. Elabore um procedimento que tenha como parmetros um vrtice i, uma matriz incidncia , V
(nmero de vrtices) , E (nmero de arcos) e determine os ns adjacentes a este vrtice, seu
grau de entrada e seu grau de sada.
 EXERCCIOS TEORIA DOS GRAFOS

6. Elabore um procedimento que tenha como parmetros um vrtice i, uma matriz adjacente , V
(nmero de vrtices) , E (nmero de arcos) e determine os ns adjacentes a este vrtice, seu
grau de entrada e seu grau de sada.