miércoles, 13 de abril de 2011

Vértice

Los vértices constituyen uno de los dos elementos que forman un grafo. Un vértice o nodo es la unidad fundamental de la que están formados los grafos.

El grado de un vértice en un grafo es el número de aristas incidentes a él. es decir  el grado o valencia de un vertice es el número de aristas incidentes al vértice

No hay comentarios:

Publicar un comentario