Aplicação de grafos em um problema de rede - DOI 10.5752/P.2316-9451.2014v2n2p48

Authors

  • Magali Maria de Araújo Barroso Centro Universitário de Belo Horizonte - UniBH

DOI:

https://doi.org/10.5752/P.2316-9451.2014v2n2p48

Abstract

Este artigo apresenta o problema da expansão de uma rede rodoviária de custo mínimo, para interligar um conjunto de cidades de uma dada região, utilizando conceitos de grafos, tais como, Árvore Geradora Mínima, Caminho Mínimo e Árvore de Steiner. Faz-se a modelagem matemática, na qual identificam-se os elementos representativos dos vértices, a relação existente entre eles, que define as arestas, e a questão a ser respondida para o problema de grafo, que soluciona o problema original. Conjecturam-se possibilidades de apresentação da situação problema, explicitando conceitos e algoritmos necessários para o entendimento e discussão das formas de resolução.

Downloads

Download data is not yet available.

Author Biography

Magali Maria de Araújo Barroso, Centro Universitário de Belo Horizonte - UniBH

Possui doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (1987), mestrado em Ciência da Computação pela Universidade Federal de Minas Gerais (1983) e graduação em Licenciatura em Matemática pela Universidade Federal de Minas Gerais (1972). Possui o curso de Atualização a distância em Educação a Distância pela Pontifícia Universidade Católica de Minas Gerais (2002) e o Curso de Avaliação Econômica de Projetos Sociais pela Fundação Itaú Social (2009). Membro do International Institute of Informatics and Systemic e Membro Correspondente da Academia de Letras de Teófilo Otoni. Atualmente é professora adjunto do Centro Universitário de Belo Horizonte e Editora Geral da Revista e-xacta (ISSN 1984-3151). É professora aposentada do Departamento de Ciência da Computação da UFMG e ex-professora do Programa de Pós-Graduação em Geografia - Tratamento da Informação Espacial. Tem experiência na área de Ciência da Computação, com ênfase em Matemática da Computação. Atua principalmente com os seguintes temas: Teoria dos Grafos, aplicações da teoria dos grafos, trabalho de conclusão de curso de Ciência da Computação, Engenharia de Produção, Engenharia Elétrica e Engenharia Química, inclusão digital, introdução à informática. http://lattes.cnpq.br/0687954448538423

Downloads

Published

2014-05-30

How to Cite

BARROSO, Magali Maria de Araújo. Aplicação de grafos em um problema de rede - DOI 10.5752/P.2316-9451.2014v2n2p48. Abakós, Belo Horizonte, v. 2, n. 2, p. 48–78, 2014. DOI: 10.5752/P.2316-9451.2014v2n2p48. Disponível em: https://periodicos.pucminas.br/abakos/article/view/P.2316-9451.2014v2n2p48. Acesso em: 10 sep. 2025.

Issue

Vol. 2 No. 2 (2014)

Section

Comunicações convidadas / Invited communications

License

I  (we) submit the present work, an original and unpublished manuscript, from my (our) authorship, to Abakós - Magazine of Interdisciplinary Studies on Science and Informatics, and  I (we) agree that the copyright related to this work will become property of  PUC Minas Publisher. No partial or full reproduction is allowed, by any means (printed or electronic), dissociated from Abakós. Any reproduction requires prior written authorization granted by the Editor.

I (we) declare there is no type of interest conflict among the subject theme, author(s), organization(s), institution(s) and person(s).

I (we) recognize that Abakós is licensed under CREATIVE COMMONS:

Licença Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0).