A Nagwa usa cookies para garantir que você tenha a melhor experiência em nosso site. Saiba mais sobre nossa Política de privacidade.
Please verify your account before proceeding.
Nesta aula, nós vamos aprender como utilizar uma matriz para representar a adjacência em um grafo como uma aplicação de matrizes para a teoria dos grafos.
Q1:
Em baixo mostra-se a rede cuja matriz de adjacência é
Realize a lista de todos os caminhos de comprimento 2 do nodo 1 ao nodo 1.
O número de caminhos de comprimento 𝑛 do nodo 𝑖 ao nodo 𝑗 é dado por ( 𝐴 ) 𝑛 𝑖 , 𝑗 , a entrada ( 𝑖 , 𝑗 ) da matriz 𝐴 𝑛 . Quantos caminhos de comprimento 3 existem do nodo 1 ao nodo 2?
Q2:
Escreva a matriz adjacente da rede dada.
Q3:
Quando uma conexão em uma rede não tem uma seta, diz-se que ela é "não direcionada". Uma conexão não direcionada entre nós 𝑎 e 𝑏 é equivalente a uma conexão direta de 𝑎 para 𝑏 junto com uma conexão direta de 𝑏 para 𝑎 . Determine a matriz adjacente da rede dada.
Não tem uma conta? Cadastrar-se
