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...
Main Author: | Alexandre da Silva Freire |
---|---|
Other Authors: | Carlos Eduardo Ferreira |
Language: | Portuguese |
Published: |
Universidade de São Paulo
2008
|
Subjects: | |
Online Access: | http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16092008-133830/ |
Similar Items
-
Correspondência inexata entre grafos.
by: Freire, Alexandre da Silva
Published: (2008) -
O problema da máxima interseção de k-subconjuntos
by: Bogue, Eduardo Theodoro, 1990-
Published: (2014) -
Problemas em grafos com poucos P4's em grafos indiferença
by: Pedrotti, Vagner, 1980-
Published: (2011) -
O metodo de geração de colunas aplicado a problemas de otimização em grafos
by: Hoshino, Edna Ayako
Published: (2009) -
Modelagem matemática e aplicações do problema de coloração em grafos
by: Lozano, Daniele [UNESP]
Published: (2014)