Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos, Eduardo Francisco Ribas Portella 20001523 - Coggle Diagram
Grafos
Grau de um vértice
O número de vezes que as arestas incidem sobre o vértice v é chamado grau do vértice v, simbolizado por d(v).
Isolado = Grau 0 = não tem arestas incidindo sobre o vértice. Quando tem um laço, não é isolado. Laço possui relação de grau 2
-
-
-
Passeio
Sequência de arestas do tipo (V0, V1), (V1, V2), ... (Vn-1, Vn) Onde V0 é o início do passeio, Vn é o fim e n é o comprimento
-
Matriz de adjacências
Cada vértice do grafo é representado por uma linha e uma linha e uma coluna dessa matriz e o elemento Aij informa a quantidade de arestas que conecta o vértice de linha i com o vértice da coluna j
Grafo orientado
O elemento Aij informa a quantidade de arestas que sai do vértice da linha i e entra no vértice da coluna j
-
Grafo Direcionado
Aresta com setas, com uma orientação
-
-
Subgrafos
Como se fosse um subconjunto, um subgrafo é contido no grafo
-
Lista de adjacências
Para cada vértice do grafo, fazemos uma lista de todos os outros vértices com os quais ele tem uma aresta
-