¡Más rápido que el navegador!
19 relaciones: Camino (teoría de grafos), Ciclo euleriano, Componente fuertemente conexo, Grafo, Grafo ciclo, Grafo completo, Grafo conexo, Grafo dirigido, NP-completo, Problema del caballo, Sólidos platónicos, Subconjunto, Teoría de grafos, Tetraedro, Torneo (teoría de grafos), Václav Chvátal, Vértice de corte, Veintiún problemas NP-completos de Karp, William Rowan Hamilton.
Camino (teoría de grafos)
En teoría de grafos, un camino (en inglés, walk, y en ocasiones traducido también como recorrido) es una sucesión de vértices y aristas dentro de un grafo, que empieza y termina en vértices, tal que cada vértice es incidente con las aristas que le siguen y le preceden en la secuencia.
¡Nuevo!!: Camino hamiltoniano y Camino (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!!: Camino hamiltoniano y Ciclo euleriano · Ver más »
Componente fuertemente conexo
En teoría de grafos, un grafo dirigido es llamado fuertemente conexo si para cada par de vértices u y v existe un camino de u hacia v y un camino de v hacia u. Los componentes fuertemente conexos (CFC) de un grafo dirigido son sus subgrafos maximales fuertemente conexos.
¡Nuevo!!: Camino hamiltoniano y Componente fuertemente conexo · 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!!: Camino hamiltoniano y Grafo · Ver más »
Grafo ciclo
En teoría de grafos, un grafo ciclo o simplemente ciclo es un grafo que consiste en un camino simple cerrado, es decir, en el que no se repite ningún vértice, salvo el primero con el último.
¡Nuevo!!: Camino hamiltoniano y Grafo ciclo · Ver más »
Grafo completo
En teoría de grafos, un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista.
¡Nuevo!!: Camino hamiltoniano y Grafo completo · Ver más »
Grafo conexo
En teoría de grafos, un grafo conexo o conectado es un grafo en que todos sus vértices están conectados por un camino (si el grafo es no dirigido) o por un semicamino (si el grafo es dirigido).
¡Nuevo!!: Camino hamiltoniano y Grafo conexo · Ver más »
Grafo dirigido
Un grafo dirigido o digrafo es un tipo de grafo en el cual las aristas tienen un sentido definido, a diferencia del grafo no dirigido, en el cual las aristas son relaciones simétricas y no apuntan en ningún sentido.
¡Nuevo!!: Camino hamiltoniano y Grafo dirigido · Ver más »
NP-completo
En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.
¡Nuevo!!: Camino hamiltoniano y NP-completo · Ver más »
Problema del caballo
El problema del caballo es un antiguo problema matemático en el que se pide que, teniendo una cuadrícula de n x n casillas y un caballo de ajedrez colocado en una posición cualquiera (x, y), el caballo pase por todas las casillas y una sola vez.
¡Nuevo!!: Camino hamiltoniano y Problema del caballo · Ver más »
Sólidos platónicos
Los sólidos platónicos o regulares son poliedros convexos tal que todas sus caras son polígonos regulares iguales entre sí, y en que todos los ángulos sólidos son iguales.
¡Nuevo!!: Camino hamiltoniano y Sólidos platónicos · Ver más »
Subconjunto
es subconjunto de otro conjunto si todos los elementos de pertenecen también a. Decimos entonces que «está contenido» dentro de.
¡Nuevo!!: Camino hamiltoniano y Subconjunto · 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!!: Camino hamiltoniano y Teoría de grafos · Ver más »
Tetraedro
Un tetraedro (del griego τέτταρες 'cuatro' y ἕδρα 'asiento, base de apoyo o cara') o pirámide triangular es un poliedro con cuatro caras, seis aristas y cuatro vértices.
¡Nuevo!!: Camino hamiltoniano y Tetraedro · Ver más »
Torneo (teoría de grafos)
En teoría de grafos, un torneo es un grafo dirigido cuyos vértices representan un conjunto de actores o competidores en alguna competición o acontecimiento, y cuyas aristas representan el triunfo de un competidor sobre otro.
¡Nuevo!!: Camino hamiltoniano y Torneo (teoría de grafos) · Ver más »
Václav Chvátal
Václav (Vašek) Chvátal (1946. (en inglés) en Praga) es un informático teórico checo-canadiense, profesor en el Departamento de Ciencias de la Computación e Ingeniería de Software en la Universidad Concordia de Montreal, Canadá, donde posee el grado de Canada Research Chair en Optimización Combinatorial.
¡Nuevo!!: Camino hamiltoniano y Václav Chvátal · Ver más »
Vértice de corte
En teoría de grafos, un vértice de corte, nodo de corte, punto de corte o punto de articulación es un vértice de un grafo tal que al eliminarlo de este se produce un incremento en el número de componentes conexos.
¡Nuevo!!: Camino hamiltoniano y Vértice de corte · Ver más »
Veintiún problemas NP-completos de Karp
En teoría de complejidad computacional, los veintiún (21) problemas NP-completos de Karp son un conjunto de problemas computacionales famosos, que tratan sobre combinatoria y teoría de grafos y que cumplen la característica en común de que todos ellos pertenecen a la clase de complejidad de los NP-completos.
¡Nuevo!!: Camino hamiltoniano y Veintiún problemas NP-completos de Karp · Ver más »
William Rowan Hamilton
William Rowan Hamilton Dublín, 4 de agosto de 1805-ibídem, 2 de septiembre de 1865) fue un matemático, físico, y astrónomo irlandés, que hizo importantes contribuciones al desarrollo de la óptica, la dinámica, y el álgebra. Su descubrimiento del cuaternión, junto con su sistematización de la dinámica, son sus trabajos más conocidos. Este último trabajo sería decisivo en el desarrollo de la mecánica cuántica, donde un concepto fundamental llamado hamiltoniano lleva su nombre.
¡Nuevo!!: Camino hamiltoniano y William Rowan Hamilton · Ver más »
