Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Conceitos Básicos
Definição Matemática
Vértices
Elementos unitários, onde também pode ser armazenado conteúdo (números ou arrays)
Arestas
Direcionado
A ordem para a definição de cada aresta importa, sendo definida pela aresta onde começa (tail) e onde termina (head)
Existem casos onde são possíveis loops, isso é, arestas onde head == tail
-
-
Representações
-
Matriz de Adjascência
É uma matriz booleana em que nas colunas e linhas temos cada vértice e quando esses vértices estão conectados, o M [i] [j] = 1
-
-
-