In questa pagina puoi ottenere un'analisi dettagliata di una parola o frase, prodotta utilizzando la migliore tecnologia di intelligenza artificiale fino ad oggi:
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.