Grafo nulo
Tamaño
Vértices o nodos
Orden
Valencia de un vértice
Lazo
Lados o aristas
Lados paralelos
Cuando dos o más lados distintos son incidentes al mismo par de vértices
El número de lados se denota |E|
Un lazo que inicia y termina en el mismo vértice
Las líneas en la representación del grafo
El número de lados incidentes en un vértice v (de un grafo no dirigido G = (V,E))
Los puntos en la representación del grafo
Si tiene todos sus vértices aislados
El número de vértices, por ejemplo, del grafo G = (V,E), se denota como |V|