Este documento define varios términos clave relacionados con grafos. Define un vértice como un punto de unión y una arista como una línea que conecta dos vértices. También define lazos, lados paralelos, valencia de un vértice, grafos simples, grafos completos, complementos de grafos, grafos bipartitos y grafos bipartitos completos. Finalmente, define un grafo conexo como uno en el que existe una trayectoria entre cualquier par de vértices.