10 relaciones: Bucle (teoría de grafos), Ciclo euleriano, Grafo, Grafo bipartito, Grafo plano, Isomorfismo, Isomorfismo de grafos, Multigrafo, Teoría de grafos, Teorema de la curva de Jordan.
Bucle (teoría de grafos)
En teoría de grafos, un bucle o loop es una arista que conecta un vértice consigo mismo.
¡Nuevo!!: Grafo dual y Bucle (teoría de grafos) · Ver más »
Ciclo euleriano
En la teoría de grafos, un camino euleriano es un camino que pasa por cada arista una y solo una vez.
¡Nuevo!!: Grafo dual y Ciclo euleriano · Ver más »
Grafo
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
¡Nuevo!!: Grafo dual y Grafo · Ver más »
Grafo bipartito
En teoría de grafos, un grafo bipartito es un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos, de manera que las aristas no pueden relacionar vértices de un mismo conjunto.
¡Nuevo!!: Grafo dual y Grafo bipartito · Ver más »
Grafo plano
En teoría de grafos, un grafo plano (o planar según referencias) es un grafo que puede ser dibujado en el plano sin que ninguna arista se cruce (una definición más formal puede ser que este grafo pueda ser "incrustado" en un plano).
¡Nuevo!!: Grafo dual y Grafo plano · Ver más »
Isomorfismo
En matemáticas, un isomorfismo (del griego iso-morfos: Igual forma) es un homomorfismo (o más generalmente un morfismo) que admite un inverso.
¡Nuevo!!: Grafo dual e Isomorfismo · Ver más »
Isomorfismo de grafos
En teoría de grafos, un isomorfismo de grafos es una biyección de los vértices de un grafo sobre otro, de modo que se preserva la adyacencia de los vértices.
¡Nuevo!!: Grafo dual e Isomorfismo de grafos · Ver más »
Multigrafo
En teoría de grafos, un multigrafo o grafo multivariado es una generalización de un grafo que permite aristas múltiples, o equivalentemente, más de un conjunto de aristas.
¡Nuevo!!: Grafo dual y Multigrafo · Ver más »
Teoría de grafos
La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.
¡Nuevo!!: Grafo dual y Teoría de grafos · Ver más »
Teorema de la curva de Jordan
En topología, el teorema de la curva de Jordan establece que: El teorema fue demostrado por Oswald Veblen en 1905.
¡Nuevo!!: Grafo dual y Teorema de la curva de Jordan · Ver más »