Advertisement
Guest User

Untitled

a guest
Jun 22nd, 2017
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.95 KB | None | 0 0
  1. Diferença de grafos
  2.  
  3. Considere os grafos G1 e G2, disjuntos. Sejam V1 e V2 seus respectivos conjuntos de vértices sendo que os vértices V1 e V2 são iguais e E1 e E2 seus respectivos conjuntos de arestas. A diferença dos grafos G1 e G2 é definida como sendo:
  4.  
  5. G1 - G2 = G3(V1,E1-E2)
  6.  
  7. G1 = \begin{vmatrix} 1 & 0 & 0 & 1 \\
  8. 0 & 1 & 1 & 0 \\
  9. 0 & 1 & 1 & 1 \\
  10. 1 & 0 & 1 & 1 \end{vmatrix}
  11.  
  12. G2 = begin{vmatrix} 0 & 1 & 0 & 1 \\
  13. 1 & 1 & 0 & 0 \\
  14. 0 & 0 & 1 & 0 \\
  15. 1 & 0 & 0 & 1 \end{vmatrix}
  16.  
  17. Dessa forma, dadas as matrizes de adjacência dos grafos G1 e G2, conclui-se que o grafo
  18. G3 = G1-G2
  19.  
  20. G3 = begin{vmatrix} 1 & 1 & 0 & 0 \\
  21. 1 & 0 & 0 & 0 \\
  22. 0 & 0 & 0 & 1 \\
  23. 0 & 0 & 1 & 0 \end{vmatrix}
  24.  
  25. A seguir está o exemplo de implementação em C++ de um código para calcular a matriz resultante da diferença de duas outras matrizes.
  26.  
  27. https://pastebin.com/mYbzJd52
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement