Correspondência inexata entre grafos.

Correspondência inexata entre grafos.

Sejam GI = (VI ,AI) e GM = (VM,AM) dois grafos simples. Um mapeamento de GI para GM é um conjunto de associações, tal que cada vértice de VI está associado a um vértice de VM, e cada aresta de AI está associada a um par de vértices de VM. A cada possível associação é atribuído um custo. O proble...

Full description

Bibliographic Details
Main Author: Alexandre da Silva Freire
Other Authors: Carlos Eduardo Ferreira
Language:Portuguese
Published: Universidade de São Paulo 2008
Subjects:
correspondência inexata entre grafos
otimização combinatória.
partição de grafos
programação inteira
programação linear
teoria dos grafos
combinatorial optimization.
graph partitioning
graph theory
inexact correspondence between graphs
integer programming
linear programming
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16092008-133830/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16092008-133830/

Similar Items