1 - Represente, matematicamente, os grafos a seguir:

2 - Defina o valor de || e || (ou ||) dos dois grafos da questo anterior.

3 - O que um grafo geral? Desenhe um grafo geral com 5 vrtices (incluindo as
caractersticas que o diferencia de um grafo simples) e um grafo simples que seja subgrafo
de .
4 - Considerando o grafo G da Questo 1, determine a vizinhana, as arestas incidentes e o
grau dos vrtices d, g e c.
5 - Considerando o dgrafo H da Questo 1, determine a vizinhana, as arestas incidentes e o
grau dos vrtices b, e e i. Lembre-se de considerar os elementos de entrada e sada.
6 - Identifique 3 caminhos distintos entre os vrtices a e i no grafo G da Questo 1. possvel
fazer o mesmo para o dgrafo H?
7 - Qual o comprimento dos caminhos listados na questo anterior? Qual a distncia entre a
e i nos dois grafos da Questo 1?
8 - Determine o dimetro, o raio e os vrtices centrais do grafo G.
9 - Os vrtices c e j so mutuamente alcanveis?
10 - O grafo a seguir bipartido? Em caso positivo, organize-o de forma que seja possvel
visualizar tal caracterstica.

11 - Desenhe um grafo K
5
. Quantas arestas este grafo possui? Quantas arestas possui um grafo
K
n
?
12 - Desenhe um grafo K
3,2
.
13 - Desenhe um grafo 3-regular de 4 vrtices.
14 - O que um ciclo Hamiltoniano? E um circuito Euleriano? Desenhe exemplos.

15 - Determine a Matriz de Adjacncia, Incidncia e a Lista de Adjacncia dos grafos a seguir:

16 - Os grafos a seguir so isomorfos? Ache a bijeo que defina um isomorfismo

17 - Encontre uma rvore geradora para o grafo G da Questo 01.
18 - Identifique os cliques contidos no grafo a seguir.

19 - Identifique os conjuntos independentes contidos no grafo a seguir

20 - FAZER DUAS QUESTES COM CORTE DE ARESTA E VRTICE