Please enable JavaScript.

Coggle requires JavaScript to display documents.

Olavo Rangel da Conceição - Coggle Diagram

- - - - Coleção
        
        nós
        
        conectados(alguns)
        
        Arestas
    - - Dois Conjuntos
        
        Conjunto Não Vazio Finito
        
        Nós ou Vertice
        
        Pares de Vertices Desordenados
        
        Vértices São Adjecentes
        
        Conectados por uma aresta não direcionada
        
        Pontos Finais da Aresta
        
        Incidentes a Aresta
        
        Aresta incidente aos Pontos Finais
        
        Pares de Vertices(U, V)
        
        Não é Igual a (V,U)
        
        Aresta é direcionada
        
        2 more items...
        
        Conjunto Par dos Nós
        
        Arestas
  - - - Grafo Não Direcionado
    - - Grafo Direcionado
  - - - Conectado por uma Aresta
  - - - Escolha
        
        Representação do Grafo
  - - - Custo
        
        Pode Ser Representado pela Matriz e Lista
  - - - Caminho
        
        Sequência de Vértices adjacentes
        
        Todos os Vertices do Caminho Distinto
        
        Caminho Simples
        
        Grafo Direcionado
        
        Caminho Direcionado
      - Grafo Está Conectado
        
        Cada Par de Vertice U e V
        
        É um caminho de U a V
    - - Ciclo
        
        Caminho de comprimento positivo que começa e termina no mesmo vertice, e não atravessa a mesma aresta mais de uma vez
        
        Se o grafo não ter ciclo, ele será aciclico
- - - - DAG
        
        Necessário e Suficiente
        
        Dois Algoritmos Eficientes
        
        Verificar se o Digrafo é DAG
        
        Se for produz uma ordenação de vertices
        
        Resolve o problema de ordenação topolofica
        
        Aplicação Simples do Depth-First Search
        
        Aplicação Baseado em uma Implementação direta do decrescer para conquistar
- - - - Em cada iteração ele visita os vertices não visitados
        
        Esses Vértices são os Adjacentes aos que já foram visitados
        
        Processo Continua até achar um vértice sem adjacência
        
        Se existir vertices não visitados
        
        O Algoritmo se Reinicia
  - - - Da Primeira Arvore
      - Sempre que um novo vertice não visitado é alcançado
        
        Ele é anexado como filho do vertice pelo qual foi possivel chegar nele
        
        Essa Aresta é chamada de Tree Edge
        
        O Conjunto de Todas Essas Arestas Forma uma Floresta
- - - - Depois todos os vertices não visitados duas arestas além dele
        
        Até que todos os vertices que estão conectados no mesmo componente
        
        Sejam Visitados
        
        Se ainda houver vértices não visitados
        
        Algoritmo reiniciado em um vértice arbitrário
        
        De um outro componente conectado a ao grafo