Please enable JavaScript.

Coggle requires JavaScript to display documents.

Mapa Mental 10 - Coggle Diagram

- - - - Um grafo \(G=(V, E)\) é definido por um par de conjuntos, em que \(V\) é o conjunto finito não-vazio de itens chamados vértices, e o \(E\) é o conjunto de pares desses vértices, chamados arestas.
        
        Se as arestas estão desordenadas, ou seja, a aresta \((u, v)\) é a mesma que \((v, u)\), então esses vértices são adjacentes entre si e conectados pela aresta não direcionada \((u, v)\).
        
        Os vértices \(u\) e \(v\) são pontos finais da aresta \((u, v)\) e incidentes a ela. A aresta também é incidente a seus pontos finais.
        
        Um grafo \(G\) é não-direcionado se todas suas arestas forem não direcionadas.
        
        Normalmente os seus vértices são definidos por letras, números inteiros ou cadeiras de caracteres.
        
        Um grafo com todo par de seus vértices conectados por uma aresta é dito completo.
        
        1 more item...
        
        Considerando que não existem loops, e já que esta definição de grafos não permite múltiplas arestas entre os mesmos vértices de um grafo não direcionado, podemos usar a seguinte inequação com o número de arestas \(|E|\) possíveis em um grafo não direcionado com \(|V|\) vértices:
        
        \(0 ≤ |E|≤\frac{|V |(|V | − 1)}{2}\).
        
        Se o par de vértices \((u, v)\) não for o mesmo do \((v, u)\), então a aresta \((u, v)\) é direcionada do vértice \(u\), que é sua cauda, ao vértice \(v\), sua cabeça.
        
        Um grafo que tem todas as suas arestas direcionadas, é um grafo direcionado. Eles também são chamados digrafos.