Conexões entre grafos e matrizes na modelagem de problemas matemáticos
Ciência E Natura
Conexões entre grafos e matrizes na modelagem de problemas matemáticos
Autor Correspondente: Larissa Melchiors Furlan | [email protected]
Palavras-chave: graphs; graphs theory; vertex matrix
Resumos Cadastrados
Resumo Português:
A teoria dos grafos é muito importante no mundo matemático como uma excelente forma de conexão com o mundo real. Utilizando-se a teoria de grafos dirigidos é possível transformar muitos dos problemas cotidianos em problemas matemáticos, de forma a fazer um estudo exato em cada caso. Neste trabalho são exploradas as matrizes relacionadas aos diversos tipos de grafos, como a matriz de vértices, a qual é associada a um grafo dirigido, e a matriz de adjacência. Mais do que isso, são construídas matrizes de conexões de vários passos, de forma a criar múltiplas conexões entre os vértices de um grafo dirigido. Em seguida, colocaremos diversas aplicações destes resultados na forma de exemplos.
Resumo Inglês:
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.
