O que há em comum entre pontes conectando diferentes regiões de uma cidade, redes de computadores, a malha rodoviária de um país e as relações de amizade entre todas as pessoas do planeta? Apesar de os exemplos acima tratarem de assuntos a princípio nem um pouco relacionados, todos eles tratam de objetos (regiões, computadores, cidades, pessoas)
e as conexões entre eles (pontes, fios, cidades, amizades). Se abstrairmos a origem do problema e nos concentrarmos apenas nos objetos e em suas relações, obteremos um grafo. Neste módulo, veremos muitos exemplos de problemas que podem ser representados
através de um grafo e aprenderemos propriedades que nos ajudarão a entender
melhor estas conexões e suas propriedades.