A Série Apontamentos tem por objetivo explorar preferencialmente textos de apoio didático a cursos de graduação ou pós-graduação. Teoria dos Grafos (TG) é uma área de pesquisa estabelecida como um dos muitos ramos da Matemática. Além de uma área, TG é uma importante ferramenta matemática usada para modelar uma variedade cada vez maior de problemas, em áreas as mais diversas, como Genética, Inteligência Artificial, Química, Linguística, Pesquisa Operacional, Engenharia Elétrica etc. Esse material focaliza conceitos e resultados básicos relacionados à TG, apresentados de maneira didática. O texto inclui 162 exemplos, 244 figuras e 152 exercícios.