dbo:abstract
|
- Un multigrafo o pseudografo es un grafo que está facultado para tener aristas múltiples; es decir, aristas que relacionan los mismos nodos. De esta forma, dos nodos pueden estar conectados por más de una arista. Formalmente, un multigrafo G es un par G:=(V, E) donde:
* V es un conjunto de vértices o nodos
* E es un multiconjunto de pares no ordenados de nodos, llamados aristas o líneas. Los multigrafos podrían usarse, por ejemplo, para modelar las posibles conexiones de vuelo ofrecidas por una aerolínea. Para este caso tendríamos un grafo dirigido, donde cada nodo es una localidad y donde pares de aristas paralelas conectan estas localidades, según un vuelo es hacia o desde una localidad a la otra. Algunos autores permiten que los multigrafos tengan bucles, es decir, que una arista conecte a un nodo consigo mismo. Un multidigrafo es un grafo dirigido que está facultado para tener aristas múltiples, es decir, aristas con los mismos nodos iniciales y finales. Formalmente, un multidigrafo G es un par G:=(V,A) donde:
* V es un conjunto de vértices o nodos
* A es un multiconjunto de pares ordenados de nodos, llamados aristas dirigidas, arcos o flechas. Un multidigrafo mixto G:=(V,E,A) puede definirse de la misma manera que un grafo mixto, es decir, con la capacidad de poseer al mismo tiempo aristas dirigidas (A) y no dirigidas (E). (es)
- Un multigrafo o pseudografo es un grafo que está facultado para tener aristas múltiples; es decir, aristas que relacionan los mismos nodos. De esta forma, dos nodos pueden estar conectados por más de una arista. Formalmente, un multigrafo G es un par G:=(V, E) donde:
* V es un conjunto de vértices o nodos
* E es un multiconjunto de pares no ordenados de nodos, llamados aristas o líneas. Los multigrafos podrían usarse, por ejemplo, para modelar las posibles conexiones de vuelo ofrecidas por una aerolínea. Para este caso tendríamos un grafo dirigido, donde cada nodo es una localidad y donde pares de aristas paralelas conectan estas localidades, según un vuelo es hacia o desde una localidad a la otra. Algunos autores permiten que los multigrafos tengan bucles, es decir, que una arista conecte a un nodo consigo mismo. Un multidigrafo es un grafo dirigido que está facultado para tener aristas múltiples, es decir, aristas con los mismos nodos iniciales y finales. Formalmente, un multidigrafo G es un par G:=(V,A) donde:
* V es un conjunto de vértices o nodos
* A es un multiconjunto de pares ordenados de nodos, llamados aristas dirigidas, arcos o flechas. Un multidigrafo mixto G:=(V,E,A) puede definirse de la misma manera que un grafo mixto, es decir, con la capacidad de poseer al mismo tiempo aristas dirigidas (A) y no dirigidas (E). (es)
|
rdfs:comment
|
- Un multigrafo o pseudografo es un grafo que está facultado para tener aristas múltiples; es decir, aristas que relacionan los mismos nodos. De esta forma, dos nodos pueden estar conectados por más de una arista. Formalmente, un multigrafo G es un par G:=(V, E) donde:
* V es un conjunto de vértices o nodos
* E es un multiconjunto de pares no ordenados de nodos, llamados aristas o líneas. Algunos autores permiten que los multigrafos tengan bucles, es decir, que una arista conecte a un nodo consigo mismo. (es)
- Un multigrafo o pseudografo es un grafo que está facultado para tener aristas múltiples; es decir, aristas que relacionan los mismos nodos. De esta forma, dos nodos pueden estar conectados por más de una arista. Formalmente, un multigrafo G es un par G:=(V, E) donde:
* V es un conjunto de vértices o nodos
* E es un multiconjunto de pares no ordenados de nodos, llamados aristas o líneas. Algunos autores permiten que los multigrafos tengan bucles, es decir, que una arista conecte a un nodo consigo mismo. (es)
|