16 relaciones: Camino (teoría de grafos), Camino hamiltoniano, Dígrafo, Idioma inglés, Kaliningrado, Leonhard Euler, Mathematische Annalen, Problema de los puentes de Königsberg, Problema del cartero chino, Prusia, Río Pregolia, Rusia, Tatyana Pavlovna Ehrenfest, Teoría de grafos, W. T. Tutte, 1736.
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!!: Ciclo euleriano y Camino (teoría de grafos) · Ver más »
Camino hamiltoniano
En teoría de grafos, un camino hamiltoniano en un grafo es un camino (es decir, una sucesión de aristas adyacentes), que visita todos los vértices del grafo una sola vez.
¡Nuevo!!: Ciclo euleriano y Camino hamiltoniano · Ver más »
Dígrafo
Un dígrafo es un grupo de dos letras que representan un solo fono, incluyendo uno doble como una consonante africada.
¡Nuevo!!: Ciclo euleriano y Dígrafo · Ver más »
Idioma inglés
El idioma inglés (English) es una lengua germánica occidental perteneciente a la familia de lenguas indoeuropeas, que surgió en los reinos anglosajones de Inglaterra.
¡Nuevo!!: Ciclo euleriano e Idioma inglés · Ver más »
Kaliningrado
Kaliningrado (en ruso: Калининград, romanizado: Kaliningrad,,, en prusiano antiguo: Twangste, Kunnegsgarbs, Knigsberg, en checo: Královec, en lituano: Karaliaučius, en polaco: Królewiec, en bielorruso: Каралявец y en yiddish: קאלינינגראד), la antigua Königsberg prusiana, es una ciudad portuaria de Europa Oriental perteneciente a Rusia tras su anexión en 1945 y situada en un enclave en la desembocadura del río Pregel, que desagua en el lago del Vístula, comunicado a su vez con el mar Báltico por el estrecho de Baltiysk.
¡Nuevo!!: Ciclo euleriano y Kaliningrado · Ver más »
Leonhard Euler
Leonhard Paul Euler (pron. en alemán moderno) (Basilea, Suiza; 15 de abril de 1707-San Petersburgo, Imperio ruso; 18 de septiembre de 1783), conocido como Leonhard Euler y también llamado Leonardo Euler en español, fue un matemático y físico suizo.
¡Nuevo!!: Ciclo euleriano y Leonhard Euler · Ver más »
Mathematische Annalen
El Mathematische Annalen (abreviado como Math. Ann. o Math. Annal.) es una revista científica matemática alemana publicada por Springer Science+Business Media.
¡Nuevo!!: Ciclo euleriano y Mathematische Annalen · Ver más »
Problema de los puentes de Königsberg
El problema de los puentes de Königsberg, también llamado más específicamente problema de los siete puentes de Königsberg, es un célebre problema matemático resuelto por Leonhard Euler en 1736 y cuya resolución dio origen a la teoría de grafos.
¡Nuevo!!: Ciclo euleriano y Problema de los puentes de Königsberg · Ver más »
Problema del cartero chino
En teoría de grafos (una rama de la matemática), el problema del cartero chino (PCC), o problema del circuito del cartero, o problema de la inspección y selección de rutas, consiste en encontrar el camino más corto o circuito cerrado, que visite cada arista de un grafo (conectado) no direccionado, o sea, que pase al menos una vez por cada arista del grafo, volviendo al punto (o nodo) de partida.
¡Nuevo!!: Ciclo euleriano y Problema del cartero chino · Ver más »
Prusia
Prusia (en prusiano, Prūsija; en latín, Borussia o Prutenia) fue un Estado del mar Báltico entre Pomerania, Polonia y Lituania que existió desde finales de la Edad Media.
¡Nuevo!!: Ciclo euleriano y Prusia · Ver más »
Río Pregolia
El río Pregolia (Pregel; Prieglius; Pregoła) es un río en el enclave ruso del óblast de Kaliningrado.
¡Nuevo!!: Ciclo euleriano y Río Pregolia · Ver más »
Rusia
Rusia, (inglés, ruso, francés, alemán).
¡Nuevo!!: Ciclo euleriano y Rusia · Ver más »
Tatyana Pavlovna Ehrenfest
Tatyana Pavlovna Ehrenfest, posteriormente van Aardenne-Ehrenfest (Viena, Imperio austrohúngaro, 28 de octubre de 1905-Dordrecht, Países Bajos, 29 de noviembre de 1984) fue una matemática neerlandesa.
¡Nuevo!!: Ciclo euleriano y Tatyana Pavlovna Ehrenfest · 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!!: Ciclo euleriano y Teoría de grafos · Ver más »
W. T. Tutte
William Thomas Tutte (14 de mayo de 1917 - 2 de mayo de 2002) fue un descifrador de códigos y matemático inglés y canadiense.
¡Nuevo!!: Ciclo euleriano y W. T. Tutte · Ver más »
1736
1736 fue un año bisiesto comenzado en domingo según el calendario gregoriano.
¡Nuevo!!: Ciclo euleriano y 1736 · Ver más »
Redirecciona aquí:
Camino euleriano, Ciclo Euleriano, Circuito euleriano, Grafo euleriano.