Escolar Documentos
Profissional Documentos
Cultura Documentos
Parte Matheus Grafos 01
Parte Matheus Grafos 01
“Um grafo X é dito como NÃO SEPARÁVEL quando K(G) ≠ 1 a conectividade dos
vértices é diferente de 1.”
“Um GRAFO PERFEITO é um grafo em que o número cromático de cada subgrafo
induzido é igual ao tamanho da maior clique deste subgrafo.”
“Um grafo é dito CONEXO se existir pelo menos um caminho entre cada par de
vértices do grafo.”
Um grafo é
FORTEMENTE
CONEXO se cada
um de seus
vértices está
fortemente ligado
a cada um dos
demais.
“Uma MATRIZ DE ADJACÊNCIA é uma das formas de se representar um grafo.”
————
|1100|
|0110|
|0111|=A
|1001|
————
a bcde
1 |01100|
2 |00111|
3 |10011|=A
4 |11000|
—————
“Em teoria dos grafos, uma LISTA DE ADJACÊNCIA é a representação de todas as arestas ou
arcos de um grafo em uma lista.”
⌈1 → 2 → 4 ⌉
|2 → 3 → 1|
|3 → 2 → 4|
⌊4 → 1 → 3 ⌋