Escolar Documentos
Profissional Documentos
Cultura Documentos
III)
G 1 2 3 4 5
1 0 1 0 0 1
2 1 0 1 0 1
3 0 1 0 1 0
4 0 0 1 0 1
5 1 1 0 1 0
H 1 2 3 4 5
1 0 1 1 0 0
2 1 0 1 1 0
3 1 1 0 0 1
4 0 1 0 0 1
5 0 0 1 1 0
IV) z = custo de alocação
z pode ser calculado através do somatório do produto dos fluxos pela
distância, no problema de isomorfismo utilizamos o valor dos fluxos e
distancias como 1 em arestas que existem e 0 para arestas que não existem
nos grafos logo, o z pode ser calculado da seguinte forma:
z = Σgij x hij = g12 x h12 + g15 x h13 + g25 x h23 + g23 x h24 + g34 x h45 + g54 x h35
= 1x1 +1x1 +1x1 +1x1 +1x1 +1x1 =6 logo, z=6.
V) A cardinalidade do conjunto de vértices é igual ao número de vértices do
grafo, os grafos analisados G e H possuem 5 vértices logo, a cardinalidade é
igual a 5, e z=6. Com isso temos que z ≠ cardinalidade.