Please enable JavaScript.
Coggle requires JavaScript to display documents.
Lógica e Teoria dos Grafos - Coggle Diagram
Lógica e Teoria dos Grafos
Relações
Incidência
Ponto em comum
Arestas e vértices
Aresta incidente vértice
Ligações diretas
Vários vértices
Vizinhos
Dois vértices
Relação individual
Adjacência
Elementos
Objeto
Nó/vértice/ponto
Relação
Pode ter
Peso numérico
Direção
Linha/aresta/elo
Representação
Em conjuntos
G (V, E)
V = vértices
V = {A, B, C, D}
E = arestas
E = {{A, B}, {D, A}, {B, D}, {C, B}, {C, A}}
G = conjunto
Em desenhos
Tipos de grafos
Comuns
Grafos simples
Grafo Não Direcionado
Sem setas
Dígrafo
Grafo Direcionado
Com setas
Multigrafo
Loop
Vértice ligado em sí
Isomorfo
Conexo
Todos pontos conectados
Trivial
Pseudografo
Planar
Regular
Especiais
Bipartido
Árvore
Floresta
Completo
Todos vértices interligados
Complementar
Nulo
k-regular
Ciclo
Caminho
Rodas
Grau do vértice
Número de incidências (vizinhos)
Máximo de conexões
Representação
Do vértice
Ex: grau(v1) = 2
Do grafo
Ex: grau(v) = 3
Vértice com mais arestas
Mostra possibilidades
Utilidade
Abstração de conjuntos
Simplificação de problemas
Tratamento de possibilidades