Escolar Documentos
Profissional Documentos
Cultura Documentos
Uma linha entre os nomes de duas pessoas significa que elas se conhecem. Se
no houver uma linha entre dois nomes, as pessoas no se conhecem. A relao
"se conhecem" bidirecional. Por exemplo, como Audrey conhece Gayle, isso
significa que Gayle tambm conhece Audrey.
Mapa rodovirio
O termo geral que usamos para um nmero que atribumos a uma aresta
seu peso, e um grfico cujas arestas possuem pesos um grfico pesado. No
caso de um mapa rodovirio, se voc quiser encontrar a rota mais curta entre
duas localidades, voc est procurando por um caminho entre dois vrtices com
a menor soma de pesos das arestas entre os dois vrtices. Assim como nos
grficos no pesados, chamamos um caminho assim de caminho mais curto.
Por exemplo, o caminho mais curto entre Nova York e Concord neste grfico sai
de Nova York, passa por New Haven, Hartford, Sturbridge, Weston e Reading e
chega em Concord, totalizando 289 milhas.
Tamanhos de Grficos