Connections between graphs and matrices in modeling mathematical problems

Authors

DOI:

https://doi.org/10.5902/2179460X35519

Keywords:

Graphs, Graphs theory, Vertex matrix

Abstract

Graphs theory is very important in the mathematical world as an excellent way of connecting with the real world. By using the theory of directed graphs it is possible to transform many of the everyday problems into mathematical problems, so as to make an exact study in each case. In this work we explore the matrices related to the various types of graphs, such as the vertex matrix, which is associated with a directed graph, and the adjacency matrix. Moreover, matrices of multi-step connections are constructed so as to separate the various blades between the vertices of a directed graph. Then, we will construct some applications of those results in the form of examples.

Downloads

Download data is not yet available.

References

KOLMAN, B.; HILL, D. Álgebra linear com aplicações 9 ed. Rio de Janeiro: LTC, 2014.

ANTON, H.; RORRES, C. Álgebra linear com aplicações 10 ed. Porto Alegre: Bookman, 2012.

COSTA, POLYANA POSSANI DA. Teoria de Grafos e suas Aplicações. 2011. Dissertação (Mestrado Profissional em Matemática Universitária) – Instituto de Geociências e Ciências Exatas, Universidade Estadual Paulista “Júlio de Mesquita Filho”, Rio Claro.

FEOFILOFF, P.; KOHAYAKAWA, Y.; WAKABAYASHI, Y. Uma Introdução Sucinta à Teoria dos Grafos. São Paulo, 2011.

Published

2019-03-12

How to Cite

Furlan, L. M., Roehrs, M., & Quadros, G. R. de. (2019). Connections between graphs and matrices in modeling mathematical problems. Ciência E Natura, 40, 183–191. https://doi.org/10.5902/2179460X35519

Most read articles by the same author(s)

1 2 > >>