Escolar Documentos
Profissional Documentos
Cultura Documentos
Um operrio mora no Jardim Primavera (JP) e trabalha na Glria (GL). A tabela abaixo
mostra as opes que tem para ir trabalhar.
Origem Destino Custo Tempo (min.)
JP Castelo (van) 60 60
JP Caxias (carona) 20 20
JP E.F. (parador) 40 90
Caxias E.F. (parador) 10 90
Caxias E.F. (expresso) 15 60
Caxias Castelo (parador) 50 60
E.F. Castelo (nibus) 20 10
E.F. GL (nibus) 50 30
Castelo GL (p) 10 30
Caxias GL (nibus) 60 60
De \ C2 C3 C4 C5 C6
Para
C1 16 13 0 0 0
C2 0 10 12 0 0
C3 4 0 0 14 0
C4 0 9 0 0 20
C5 0 0 7 0 4
TG 2011/2 -- Leizer
Representao de Problemas em Grafos
Dados n conjuntos A1, A2,..., An, dizemos que o grafo de interseco destes n conjuntos o
grafo que tem um vrtice para cada conjunto e tem uma aresta para cada par de vrtices que
representam conjuntos cuja interceco no vazia. Construa os grafos interseco para as
seguintes colees de conjuntos:
2. A1 = {x | x < 0}, A2 = {x | -1 < x < 0}, A3 = {x | 0 < x < 1}, A4 = {x | -1 < x < 1},
A5 = {x | x > -1}, A6 = R.
TG 2011/2 -- Leizer
Representao de Problemas em Grafos
Suponha que uma me deseja montar um esquema afim de que seu filho, de 5 anos, possa se
guiar quando for se arrumar para ir para o colgio. Ele deve colocar: cala, camiseta, meias,
bon, cueca, tnis e blusa.
Construa um grafo com o objetivo de facilitar as coisas para esta criana, que est chateado
por sempre calar o tnis antes de vestir a cala.
TG 2011/2 -- Leizer
Representao de Problemas em Grafos
Em um tabuleiro de xadrez, o cavalo uma pea que se movimenta atendendo uma das duas
regras: dois espaos horizontalmente e um verticalmente ou dois espaos verticalmente e um
horizontalmente.
Suponha que estamos interessados em pegar o cavalo e passar por cada quadrado do tabuleiro
exatamente uma vez. O tabuleiro tem dimenso 88.
TG 2011/2 -- Leizer