Please enable JavaScript.

Coggle requires JavaScript to display documents.

Grafos - Coggle Diagram

- - - - Um grafo é chamado de não direcionado se todas suas arestas são não direcionadas.
    - - O grafo vai possuir uma head e uma tail
        
        Para calcular a quantidade de arestas, faremos (V*(V-1))/2, considerando que não há loopings.
      - Se todos os seus vértices forem conectados, o gráfo é chamado de completo.
  - - - A matriz sempre vai ser simétrica
      - A lista adjacente é um nó para cada vértice contendo somente os vértices que aquele vértice é ligado com
    - - Em matriz, quando o vértice de uma linha encontra seu vértice da coluna, a gente coloca um infinito no lugar
      - Caminho (path) é uma sequencia de arestas de um vertice x até um vertice y
        
        Seu tamanho é definido pelo numero de vertices (no caminho correspondente) -1
        
        Um caminho direcionado é quando um path só pode ir em determinado sentido
        
        DFS E BFS
        
        Depth-first search é um grafo que marcamos se o vertice já foi visitado