Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Subgrafo
H é subgrafo de G se todo vértice e toda aresta de H
também são vértices e arestas de G.
Gerador
Contem todos os vértices de G
Induzido
Todas as arestas em G para pares em de vértices em H existem em H
Próprio
Diferente de G
Dirigidos
arestas têm sentido
definido
Única direção
Self-loops são permitidos
Adjacencia não é simetrica
Não dirigidos
Arestas não tem sentido definido
Arestas podem ser seguidas em qualquer direção
Self-lops não são permitidos
Adjacência simétrica
Grau de vértice
Dirigidos
Número de arestas que incidem nele
Não dirigidos
Numero de arestas que saem e entram no vértice
Representação
Computacional
Matriz de adjacência
Lista de adjacência
Vértices
nós
Arestas
Linhas
Ciclo
A partir de um caminho, é possível retornar ao vértice
Convexo
Cada par de vértice está conectado
Desconexo
Conexo
Clique
Ponderados
Possuem pesos associados a suas arestas
Transposto
Arestas com direções invertidas
