Diferencia entre revisiones de «Vértice (teoría de grafos)»

En [[teoría de grafos]], un '''vértice''' o '''nodo''' es la unidad fundamental de la que están formados los [[grafo]]s. Un [[grafo no dirigido]] está formado por un conjunto de vértices y un conjunto de [[Arista (teoría de grafos)|aristas]] (pares no ordenados de vértices), mientras que un [[grafo dirigido]] está compuesto por un conjunto de vértices y un conjunto de '''arcos''' ([[par ordenado|pares ordenados]] de vértices). En este contexto, los vértices son tratados como objetos indivisibles y sin propiedades, aunque puedan tener una estructura adicional dependiendo de la aplicación por la cual se usa el grafo; por ejemplo, una [[red semántica]] es un grafo en donde los vértices representan conceptos o clases de objetos.

 

* [[Frank Harary|Harary, Frank]], ''Graph Theory'', Addison-Wesley, Reading, MA, 1969.

* [[Frank Harary|Harary, Frank]], y [[Edgar M. Palmer|Palmer, Edgar M.]], ''Graphical Enumeration'' (1973), Academic Press, Nueva York, NY.

 

[[Categoría:Teoría de grafos]]