54
Álgebra Linear Com Aplicações - 10ª Ed.

Exercícios resolvidos: Álgebra Linear Com Aplicações - 10ª Ed.

Howard AntonIBSN: 9788540701694

Elaborado por professores e especialistas

ALUNOS QUE TAMBÉM VISUALIZARAM

  • +9.477

Exercício

Em cada parte, construa a matriz de vértices do grafo dirigido dado na figura.

Figura

Passo 1 de 24keyboard_arrow_downkeyboard_arrow_up

Inicialmente será determinada a dimensão da matriz que representa o grafo dirigido.

Como no grafo dirigido aparecem 4 vértices, podemos dizer que a dimensão da matriz será 4x4.

Passo 2 de 24keyboard_arrow_downkeyboard_arrow_up

Passo 3 de 24keyboard_arrow_downkeyboard_arrow_up

Vamos determinar como é a primeira linha da matriz a partir do vértice P1.

Como existe uma única aresta saindo do vértice P1, e ela vai para o vértice P4, então a primeira linha da matriz é:

Passo 4 de 24keyboard_arrow_downkeyboard_arrow_up

Passo 5 de 24keyboard_arrow_downkeyboard_arrow_up

Vamos de terminar a segunda linha da matriz a partir do vértice P2.

Como as arestas que saem do vértice P2 chegam nos vértices P1 e P3, segue que a segunda linha da matriz é:

Passo 6 de 24keyboard_arrow_downkeyboard_arrow_up

Vamos determinar a terceira linha da matriz a partir do vértice P3.

Como as arestas que saem do vértice P3 vão para os vértices P1, P2 e P4, então a terceira linha da matriz é:

Passo 7 de 24keyboard_arrow_downkeyboard_arrow_up

Vamos determinar a última linha da matriz a partir do vértice P4.

Como nenhuma das arestas sai do vértice P4, então a última linha da matriz é:

Com a informação obtida acima, segue que a matriz é a seguinte:

Passo 8 de 24keyboard_arrow_downkeyboard_arrow_up

(b)

Inicialmente será determinada a dimensão da matriz que representa o grafo dirigido.

Como no grafo dirigido aparecem 5 vértices, podemos dizer que a dimensão da matriz será 5x5.

Passo 9 de 24keyboard_arrow_downkeyboard_arrow_up

Passo 10 de 24keyboard_arrow_downkeyboard_arrow_up

Vamos determinar como é a primeira linha da matriz a partir do vértice P1.

Como as arestas que saem do vértice P1 chegam nos vértices P2 e P3, então a linha que estamos procurando é:

Passo 11 de 24keyboard_arrow_downkeyboard_arrow_up

Passo 12 de 24keyboard_arrow_downkeyboard_arrow_up

Passo 13 de 24keyboard_arrow_downkeyboard_arrow_up

Vamos de terminar a segunda linha da matriz a partir do vértice P2.

Como do vértice P2 só sai uma única aresta, e ela chega no vértice P5, então a segunda linha da matriz é:

Passo 14 de 24keyboard_arrow_downkeyboard_arrow_up

Vamos determinar a terceira linha da matriz a partir do vértice P3.

Note que do vértice P3 saem dois arestas, e elas chegam nos vértices P1 e P4, dessa forma, a linha que estamos procurando é:

Vamos determinar a linha número 4 da matriz a partir do vértice P4.

Como do vértice P4 sai uma única aresta e ela chega no vértice P3, então a linha que estamos procurando é:

Passo 15 de 24keyboard_arrow_downkeyboard_arrow_up

Finalmente, vamos determinar a última linha da matriz a partir do vértice P5.

Como do vértice P5 sai uma única aresta e ela chega no vértice P3, então a última linha da matriz é:

Passo 16 de 24keyboard_arrow_downkeyboard_arrow_up

Com a informação obtida acima, segue que a matriz é a seguinte:

Passo 17 de 24keyboard_arrow_downkeyboard_arrow_up

Passo 18 de 24keyboard_arrow_downkeyboard_arrow_up

(c)

Passo 19 de 24keyboard_arrow_downkeyboard_arrow_up

Inicialmente será determinada a dimensão da matriz que representa o grafo dirigido.

Como no grafo dirigido aparecem 6 vértices, podemos dizer que a dimensão da matriz será 6x6.

Passo 20 de 24keyboard_arrow_downkeyboard_arrow_up

Vamos determinar como é a primeira linha da matriz a partir do vértice P1.

Note que as arestas que saem do vértice P1 chegam nos vértices P2 e P4, então a linha que estamos procurando é:

Vamos de terminar a segunda linha da matriz a partir do vértice P2.

Como do vértice P2 só sai uma única aresta, e ela chega no vértice P1, então a segunda linha da matriz é:

Passo 21 de 24keyboard_arrow_downkeyboard_arrow_up

Vamos determinar a terceira linha da matriz a partir do vértice P3.

Do vértice P3 saem 4 arestas, e elas chegam nos vértices P2, P4, P5 e P6. Tendo isto, a linha que estamos procurando é:

Passo 22 de 24keyboard_arrow_downkeyboard_arrow_up

Vamos determinar a quarta linha da matriz a partir do vértice P4.

Como do vértice P4 sai uma única aresta e ela chega no vértice P6, então a linha que estamos procurando é:

Passo 23 de 24keyboard_arrow_downkeyboard_arrow_up

Vamos determinar a linha número 5 a partir do vértice P5.

Note que do vértice P5 sai uma única aresta que chega no vértice P6, portanto, a linha que estamos procurando é a linha

Passo 24 de 24keyboard_arrow_downkeyboard_arrow_up

Finalmente, vamos determinar a última linha da matriz a partir do vértice P6.

Como do vértice P6 saem duas arestas e elas chegam nos vértices P3 e P5, então a última linha da matriz é:

Com essa informação obtida, obtemos a seguinte matriz:

Depoimentos de estudantes que já assinaram o Exercícios Resolvidos

Nathalia Nascimento fez um comentárioCEFET/RJ • Engenharia
Foi um apoio àquelas aulas que não acabam totalmente com as dúvidas ou mesmo naquele momento de aprender o conteúdo sozinha. Além disso, dispensou a necessidade de um orientador e por isso, permitiu que eu estudasse em qualquer local e hora.
Valdivam Cardozo fez um comentárioUFRB • Engenharia
Tive uma sensação maior de autonomia nos estudos, as vezes era frustante não conseguir resolver uma determinada questão e nem sempre os professores corrigem as listas que passam.