Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Ciclo euleriano

Índice Ciclo euleriano

En la teoría de grafos, un camino euleriano es un camino que pasa por cada arista una y solo una vez.

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.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »