Please enable JavaScript.

Coggle requires JavaScript to display documents.

Grafos, image, image - Coggle Diagram

- - - - Grau de saída: número de arestas
        que saem do vértice.
      - Grau de entrada: número de arestas
        que chegam no vértice.
  - - - caminho entre qualquer par de vértices no grafo.
    - - substituição de todas as suas arestas por arestas não- direcionadas produz um grafo conexo.
- - - - gerador : H de G é gerador se contem todos os vertices de G
      - induzido : H é induzido de G se todas as arestas em G para pares de vertices que existem em H tbm ocorram em H
      - próprio : H é próprio se diferente de G