Diferencia entre revisiones de «Teoría de grafos»
Contenido eliminado Contenido añadido
→Tipos de grafos: significan lo mismo |
|||
Línea 40:
== Tipos de grafos ==
* '''Grafo simple:''' O simplemente ''grafo'' es aquel que acepta una sola arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dos vértices específicos. Es la definición estándar de un grafo.
* '''[[Multigrafo]]:''' o '''pseudografo:''' Es el que acepta más de una arista entre dos vértices. Estas aristas se llaman ''múltiples'' o ''lazos'' (''loops'' en [[idioma inglés|inglés]]). Los ''grafos simples'' son una subclase de esta categoría de grafos. También se les llama ''grafos general''.
* '''[[Grafo orientado]]: grafo dirigido o digrafo'''. Son grafos en los cuales se ha añadido una ''orientación'' a las aristas, representada gráficamente por una flecha.
* '''[[Grafo etiquetado]]:''' Grafos en los cuales se ha añadido un ''peso'' a las aristas ([[número entero]] generalmente) o un ''etiquetado'' a los vértices.
| |||