Crear actividad
Jugar Relacionar Columnas

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|