Please enable JavaScript.
Coggle requires JavaScript to display documents.
GRAFO - Coggle Diagram
GRAFO
SUBGRAFO
GERADOR: Um subgrafo H de G é dito gerador (spanning) se contém todos os vértices de G. . PRÓPRIO: Um subgrafo H de G é dito próprio se ele é diferente de G.
INDUZIDO: Um subgrafo H é dito induzido de G se todas as arestas em G para pares de vértices que existem em H também existem em H.
-
Grafos são estruturas matemáticas (ou modelos matemáticos)
que permitem codificar relacionamentos entre pares de objetos.
-
-
GRAFO NULO: onde o conjunto de vértices e vazio.
GRAFO VAZIO: onde o conjunto de arestas e vazio.
GRAFO TRIVIAL: possui um vértice e nenhuma aresta.
GRAFO REGULAR: todos os vértices tem o mesmo grau.
-
Em grafos não dirigidos , a relação de adjacência e simetrica= (u,v)<>(v,u):
Ja em dirigidos, não necessariamente há simetria= (v0,v1) não e (v1,v0)
-
Em grafos não dirigidos, o grau de um vértice é o numero de arestas que incidem, nele.
Já em não dirigidos, o grau de um vértice é o numero de arestas que saem do vértice mais o número de arestas que chegam nele.
-
Um caminho de um vértice X a um vértice Y é uma sequência de vértices em que, para cada vértice, do primeiro ao penúltimo, h'q uma aresta ligando esse vértice ao próximo na sequência
-
-
-
Um ciclo acontece quando, a partir de um determinado vértice , pudermos percorrer algum caminho que nos leve a esse mesmo vértice.
Em garfos não dirigidos, um ciclo deve conter pelo menos 3 arestas.
-
-
