Vértice (teoría de grafos)

Na teoría de grafos, un vértice, tamén chamado nó e máis raramente nodo, é a unidade fundamental dun grafo.

Dous vértices son veciños se están unidos por unha aresta. Dous vértices son independentes se non son veciños.

 Tipos de vértices 
alt=A small example network with 8 vertices and 10 edges.|miniatura| Rede de oito vértices (incluíndo un illado) e 10 arestas.
O grao dun vértice v, denotado 𝛿(v) (ou deg(v)), é o número de arestas incidentes a este vértice ou o número de veciños de v.

Un vértice illado é un vértice cuxo grao é cero, é dicir, un vértice que non está ligado a ningún outro vértice. Chamámoslle unha folla a un vértice cuxo grao é un.

Nun grafo orientado, distinguimos o grao entrante, denotado 𝛿− (v) (ou deg− (v)), do grao saínte, denotado 𝛿 + (v) (ou deg+ (v)). Un vértice de orixe é un vértice cuxo grao de entrada é cero mentres que un vértice de fluxo é un vértice con grao exterior cero.
 Notas 


 Véxase tamén 

 Bibliografía 
 Uma Introdução Sucinta à Teoria dos Grafos
 Outros artigos 
 Léxico da teoría de grafos
 Teoría de grafos
 Aresta
 Ligazóns externas 
  Dr. Milton Teoría dos grafos.
  Graph Theory (LibreTexts).

Categoría:Teoría de grafos