Grado (teoría de grafos)

Carta Común · N.º 395286

En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice. El grado de un vértice x es denotado por grado(x), g(x) o gr(x) (aunque también se usa δ(x), y del inglés d(x) y deg(x)). El grado máximo de un grafo G es denotado por Δ(G) y el grado mínimo de un grafo G es denotado por δ(G). Un vértice con grado 0 es un vértice aislado. Un grafo formado exclusivamente por vértices aislados es un grafo vacío. Un grafo donde todos los vértices tienen el mismo grado es un grafo regular, y un grafo no dirigido de n vértices en que todos los vértices tiene grado n-1 es un grafo completo.

Leer en Wikipedia · Imagen Melchoir, CC BY-SA 4.0