• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.1992.tde-20210729-003420
Documento
Autor
Nome completo
Cristina Gomes Fernandes
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 1992
Orientador
Título em português
Problemas circulatorios em grafos
Palavras-chave em português
Teoria Dos Grafos
Resumo em português
Neste trabalho estudamos tres versoes do problema de encontrar uma circulacao inteira viavel em um grafo. Na primeira versao, a orientacao dos ciclos da circulacao e consistente e coincide com a orientacao do grafo. Na segunda, a orientacao dos ciclos da circulacao e a orientacao do grafo sao ignoradas. Na terceira, a orientacao dos ciclos da circulacao e consistente e a orientacao do grafo e ignorado. Apresentamos os principais resultados conhecidos: o algoritmo de hoffman que resolve a primeira versao, o algoritmo de seymour que resolve a relaxacao racional da segunda versao e uma reducao que mostra que a terceira versao e um problema np-completo. Depois, estudamos alguns casos particulares das duas ultimas versoes relacionados com varias conjecturas famosas: a conjectura da cobertura dupla por ciclos, a conjectura da imersao forte e a conjectura do 5-fluxo, proposta por tutte. Sao apresentados, entre outras coisas, os algoritmos de jaeger e o algoritmo de younger, este ultimo baseado em uma demonstracao de seymour, que resolvem alguns dos casos particulares
Título em inglês
not available
Resumo em inglês
not available
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2021-07-29
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.