Please enable JavaScript.
Coggle requires JavaScript to display documents.
GRAFOS - Coggle Diagram
GRAFOS
-
-
digrafos
são representados através de um diagrama onde os vértices são representados por pontos e cada aresta (vi,vj) é representada por uma linha ligando vi a vj com uma seta apontando para vj.
dirigidos
Ele difere de um grafo não-direcionado comum, em que o último é definido em termos de pares não ordenados de vértices, que são normalmente chamados arestas
não dirigidos
é um grafo em que cada arco é antiparalelo a outro arco, ou seja, para cada arco v-w, o grafo também tem o arco w-v
Se (u,v) é uma aresta no grafo, então dizemos que v é adjacente
a u
Alternativamente, que v é vizinho de u
Ciclo
Um ciclo acontece quando, a partir de um determinado vértice, pudermos percorrer algum caminho que nos leve a esse mesmo vértice.
-
Grafo Conexo
Um grafo não direcionado é conexo (ou conectado) se cada par de vértices nele estiver conectado por um caminho.O grafo ao lado é conexo.
Grafo Desconexo
Um grafo não direcionado é conexo (ou conectado) se cada par de vértices nele estiver conectado por um caminho.
-
-
-
-
-
