Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Diferença de grafos
- 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:
- G1 - G2 = G3(V1,E1-E2)
- G1 = \begin{vmatrix} 1 & 0 & 0 & 1 \\
- 0 & 1 & 1 & 0 \\
- 0 & 1 & 1 & 1 \\
- 1 & 0 & 1 & 1 \end{vmatrix}
- G2 = begin{vmatrix} 0 & 1 & 0 & 1 \\
- 1 & 1 & 0 & 0 \\
- 0 & 0 & 1 & 0 \\
- 1 & 0 & 0 & 1 \end{vmatrix}
- Dessa forma, dadas as matrizes de adjacência dos grafos G1 e G2, conclui-se que o grafo
- G3 = G1-G2
- G3 = begin{vmatrix} 1 & 1 & 0 & 0 \\
- 1 & 0 & 0 & 0 \\
- 0 & 0 & 0 & 1 \\
- 0 & 0 & 1 & 0 \end{vmatrix}
- 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.
- https://pastebin.com/mYbzJd52
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement