Introdução à Teoria dos Grafos – Aula 14 – Tipos especiais de grafos 1

Professor Marcos Paulo Ferreira de Araújo Lesson 14 – Special Types of Graphs 1 We present some of the most common graphs that can appear in problems. In this lesson, we present three examples. The first is the complete graph with n vertices, which has edges between any two vertices. The second is the complement of a given graph G, which is constructed from G using the same set of vertices, but having edges only between vertices that were not connected in the original graph. And the third is the empty, or null, graph, which is the complement of the complete graph.