Valencia de un vértice
Tamaño
Orden
Vértices o nodos
Incidencia y adyacencia
Lados o aristas
Lados paralelos
El número de vértices, por ejemplo, del grafo G = (V,E), se denota como |V| Por lo general, se utiliza n para denotar el orden del grafo N = |V|
El número de lados se denota |E| Por lo común, se utiliza m para denotar el tamaño m = |E|
Cuando dos o más lados distintos son incidentes al mismo par de vértices
Sea el grafo dirigido G (V, E), para cualquier lado o arista e (i, j) se dice que e es incidente en los vértices i y j, los cuales son sus vértices extremos, i es adyacente hacia j, mientras que j es adyacente desde i.
Los puntos en la representación del grafo Representan los elementos del conjunto
El número de lados incidentes en un vértice v (de un grafo no dirigido G = (V,E)) Se denota: δ(v)
Las líneas en la representación del grafo Representan a los elementos de la forma (i,j) que establecen relación entre los vértices