iodesign_portfolio2

430 Capítulo 6
Gráfico em Setores
Partes por Milhão
Gráfico de Barras
2012 2013 2014 2015
Figura 6.2
Grafo Pictórico
Cada figura representa
100.000
Nova York
Philadelphia
Lucros
18% Impostos
23%
Equipamentos
novos
25%
Despesas
gerais
34%
Gastos em 2014
A palavra “gráfico” é, muitas vezes, usada informalmente para qualquer representação
visual de dados, como na Figura 6.1; outras formas incluem o gráfico de barras, o
gráfico pictórico e o gráfico em setores, ilustrados na Figura 6.2. Falamos, também, sobre gráfico
de funções em um sistema retangular de coordenadas. Os gráficos de que trataremos
agora são chamados grafos. Usaremos duas definições de grafos: uma é baseada em uma
representação visual como a da Figura 6.1, e a outra é uma definição mais formal que não
fala nada sobre uma representação visual.
DEFINIÇÃO
(Informal)
GRAFO
Um grafo é um conjunto não vazio de nós (vértices) e um conjunto de arcos (arestas)
tais que cada arco conecta dois nós.
Nossos grafos sempre terão um número finito de nós e de arcos.
EXEMPLO 1
O conjunto de nós no mapa das rotas aéreas na Figura 6.1 é {Chicago, Nashville, Miami,
Dallas, St. Louis, Albuquerque, Phoenix, Denver, San Francisco, Los Angeles}. O grafo tem
16 arcos; Phoenix-Albuquerque é um arco (denominamos, aqui, os arcos pelos nós que ele
conecta), Albuquerque-Dallas é outro e assim por diante.
EXEMPLO 2
O grafo da Figura 6.3 tem cinco nós e seis arcos. O arco a 1 conecta os nós 1 e 2, a 3 conecta
os nós 2 e 2 e assim por diante.
a 1
2
a 2
a 3
a 4
1
a 5 3
a 6 4 5
Figura 6.3
A definição informal de um grafo funciona muito bem se tivermos a representação
visual do grafo na nossa frente mostrando que arcos conectam que nós. Sem uma figura,
no entanto, precisamos de uma forma concisa de mostrar essa informação. Isso nos leva à
segunda definição de grafos.