Grafos
- Conjunto de elementos de um grafo são as vertices (V = A, B, C, D) e o conjunto de suas relações (E = A,C, B, D, C,B)
//dot program
graph{
beautify=true
layout="sfdp"
A [color=green]
B [color=red]
C [color=blue]
D [color=purple]
A -- C
B -- D
C -- B
}
Tipos de grafos
- dígrafo → grafo direcionado (com seta) (A,B é diferente de B,A, sendo assim colocarei apenas aquele que será usado no conjunto), não possui self loop (um vértice vai para ele mesmo)
wikipedia" loading="lazy" src="/posts/ciencias-da-computacao-dia-262-67b42b81h8eh/image_422.png">
- Grafo → grafo sem direção (aqui é necessário especificar tanto A,B como B,A, não que não se sabe a direção, então ambas podem ser percorridas)
- multi-grafo → há mais de um caminho entre vértices. Pode conter self-loop
wikipedia" loading="lazy" src="/posts/ciencias-da-computacao-dia-262-67b42b81h8eh/image_423.png">
- Grafo desconexo → há sub-grafos independentes
unesp" loading="lazy" src="/posts/ciencias-da-computacao-dia-262-67b42b81h8eh/image_424.png">