Please enable JavaScript.

Coggle requires JavaScript to display documents.

GRAFOS, Busca em profundidade, Busca abrangente - Coggle Diagram

- - - - Vértices u e v são adjacentes entre si
        
        Conectados por uma aresta sem direção
        
        u e v são pontos finais da aresta
        
        u e v são incidentes a essa aresta
      - Grafo não direcionado
        
        Todas as arestas não são direcionadas
    - - Arestas direcionadas
        
        Partem do vértice u para o vértice v
      - Grafo direcionado ou dígrafos
        
        Todas as arestas são direcionadas
- - - - O elemento na coluna i e na linha j é 1 se existe uma aresta do vértice i ao vértice j
        
        É 0 se não existe essa aresta
  - - - Uma lista para cada vértice
        
        Cada lista ligada contém todos os vértices adjacentes ao vértice da lista
- - - - O elemento A[i, j] de uma matriz adjacente de um grafo ponderado contém o peso da aresta do vértice i ao j se ela existe
        
        Matriz ponderada ou de custo
      - Listas adjacentes devem incluir o peso da aresta para além do nome do vértice adjacente
- - - - O tamanho do caminho é o número total de vértices na sequência definindo o caminho menos 1
  - - - A aresta direcionada parte do vértice listado primeiro para o próximo vértice
- - - - Esse vértice não visitado é adjacente ao anterior
        
        Caso existam vários vértices não visitados, a escolha pode ser feita de forma arbitrária
        
        Acaba ao chegar em um vértice que não possui vértices adjacentes que ainda não foram visitados
        
        Volta ao vértice anterior e tenta visitar outros vértices não visitados
- - - - Essa aresta é chamada de aresta da árvore
    - - Aresta de volta
- - - - Se sim, então é um grafo conectado
      - Se não, então não é um grafo conectado
- - - - Aresta cruzada seria a "aresta de volta", porém ela conecta tanto vértices no mesmo nível quanto vértices em níveis adjacentes da árvore