Grafos: algumas aplicações clássicas

Este artigo tem por objetivo enfocar definições básicas bem como apresentar alguns problemas clássicos que envolvem o estudo da teoria de grafos. A teoria de grafos tem extensa utilização em matemática aplicada, pois demonstra ser uma poderosa ferramenta para a modelagem de diversas situações reais...

Full description

Bibliographic Details
Main Authors: Catia Maria dos Santos Machado, Vilmar Trevisan
Format: Article
Language:English
Published: Universidade Federal do Rio Grande 2008-01-01
Series:Vetor
Subjects:
Online Access:https://ojs2.furg.br/index.php?journal=vetor&page=article&op=view&path[]=549
_version_ 1797864322809987072
author Catia Maria dos Santos Machado
Vilmar Trevisan
author_facet Catia Maria dos Santos Machado
Vilmar Trevisan
author_sort Catia Maria dos Santos Machado
collection DOAJ
description Este artigo tem por objetivo enfocar definições básicas bem como apresentar alguns problemas clássicos que envolvem o estudo da teoria de grafos. A teoria de grafos tem extensa utilização em matemática aplicada, pois demonstra ser uma poderosa ferramenta para a modelagem de diversas situações reais em física, química, biologia, engenharia elétrica e pesquisa operacional. Palavras-Chave: grafos, multigrafos, dígrafo, modelagem.
first_indexed 2024-04-09T22:49:57Z
format Article
id doaj.art-f861cc16321a4a89b4042e32a5dbba2a
institution Directory Open Access Journal
issn 0102-7352
2358-3452
language English
last_indexed 2024-04-09T22:49:57Z
publishDate 2008-01-01
publisher Universidade Federal do Rio Grande
record_format Article
series Vetor
spelling doaj.art-f861cc16321a4a89b4042e32a5dbba2a2023-03-22T11:41:50ZengUniversidade Federal do Rio GrandeVetor0102-73522358-34522008-01-01111Grafos: algumas aplicações clássicasCatia Maria dos Santos MachadoVilmar TrevisanEste artigo tem por objetivo enfocar definições básicas bem como apresentar alguns problemas clássicos que envolvem o estudo da teoria de grafos. A teoria de grafos tem extensa utilização em matemática aplicada, pois demonstra ser uma poderosa ferramenta para a modelagem de diversas situações reais em física, química, biologia, engenharia elétrica e pesquisa operacional. Palavras-Chave: grafos, multigrafos, dígrafo, modelagem.https://ojs2.furg.br/index.php?journal=vetor&page=article&op=view&path[]=549grafosmultigrafosdígrafomodelagem
spellingShingle Catia Maria dos Santos Machado
Vilmar Trevisan
Grafos: algumas aplicações clássicas
Vetor
grafos
multigrafos
dígrafo
modelagem
title Grafos: algumas aplicações clássicas
title_full Grafos: algumas aplicações clássicas
title_fullStr Grafos: algumas aplicações clássicas
title_full_unstemmed Grafos: algumas aplicações clássicas
title_short Grafos: algumas aplicações clássicas
title_sort grafos algumas aplicacoes classicas
topic grafos
multigrafos
dígrafo
modelagem
url https://ojs2.furg.br/index.php?journal=vetor&page=article&op=view&path[]=549
work_keys_str_mv AT catiamariadossantosmachado grafosalgumasaplicacoesclassicas
AT vilmartrevisan grafosalgumasaplicacoesclassicas