Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
Quizás quisiste decir: teoría de grafos euleriano
Si consideras que este artículo debería existir, conoces nuestros pilares, dispones de fuentes fiables y sabes indicarlas como referencias, puedes crearlo, opcionalmente usando nuestro asistente.
- En la teoría de grafos, un camino euleriano es un camino que pasa por cada arista una y solo una vez. Un ciclo o circuito euleriano es un camino cerrado…11 kB (1685 palabras) - 14:31 25 ene 2024
- En teoría de grafos, un camino (en inglés, walk, y en ocasiones traducido también como recorrido)[1] es una sucesión de vértices y aristas dentro de un…6 kB (845 palabras) - 20:26 1 may 2022
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…5 kB (666 palabras) - 11:51 1 may 2021
En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice. El grado de un vértice x es denotado por grado(x)…10 kB (1390 palabras) - 16:55 13 nov 2023
Camino hamiltoniano (redirección desde Grafo hamiltoniano)considerados como grafos, son hamiltonianos.[4] Entre los grafos eulerianos los hay que son hamiltonianos y los hay que no lo son, y entre los grafos hamiltonianos…11 kB (1330 palabras) - 19:07 21 may 2024
el campo matemático de la teoría de grafos, el grafo mariposa también llamado grafo corbatín y grafo reloj de arena es un grafo plano no dirigido con…2 kB (254 palabras) - 13:09 13 mar 2020
Ciclo euleriano Teoría de grafos En realidad, en estos recorridos, llamados ciclos eulerianos, no pueden existir puntos con un número impar de líneas…11 kB (1304 palabras) - 15:55 6 oct 2022- En teoría de grafos, el teorema de BEST provee una fórmula producto para el número de ciclos eulerianos en un grafo (orientado) dirigido. El nombre es…6 kB (555 palabras) - 19:45 16 ene 2024
En el campo matemático de la teoría de grafos, el grafo triángulo o simplemente triángulo[1][2] es un grafo plano no dirigido cuyas caras están delimitadas…3 kB (269 palabras) - 00:06 15 may 2022
En teoría de grafos, un grafo dual G' de un grafo planar G es un grafo que tiene un vértice por cada región de G, y una arista por cada arista en G uniendo…5 kB (236 palabras) - 00:41 21 nov 2023- En teoría de grafos, un grafo etiquetado es un grafo cuyos vértices tienen nombres o etiquetas.[1] Estas etiquetas comúnmente son números enteros. En…6 kB (746 palabras) - 03:01 6 mar 2022
En el campo matemático de la teoría de grafos, el grafo diamante[1] es un grafo plano con 4 vértices y 5 aristas, cuya representación gráfica se asemeja…4 kB (483 palabras) - 08:20 29 jun 2022
En el campo matemático de la teoría de grafos, el grafo pez es un grafo plano con 6 vértices y 7 aristas, cuya representación gráfica se asemeja a un pez…2 kB (280 palabras) - 08:20 29 jun 2022
Bruijn es euleriano y hamiltoniano. Toda secuencia de De Bruijn corresponde a un ciclo euleriano de un grafo de De Bruijn. Los circuitos eulerianos de B ( k…7 kB (1045 palabras) - 20:57 22 jun 2023- Problema del cartero chino (categoría Problemas computacionales de teoría de grafos)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…10 kB (1322 palabras) - 15:36 18 feb 2024
- Grado (matemática) (sección Teoría de Ecuaciones)En la teoría de grafos, el grado de un vértice en un grafo es el número de caminos que inciden en el vértice— en otras palabras, el número de líneas…4 kB (566 palabras) - 14:01 19 jul 2023
matemático de la teoría de grafos, el grafo de la amistad Fn también llamado grafo molino de viento holandés, grafo ventilador o grafo n-fan es un grafo plano…4 kB (415 palabras) - 11:45 23 oct 2019
En el área matemática de la teoría de grafos, el Grafo de Chvátal es un grafo regular no dirigido de 12 vértices y 24 aristas, definido por Václav Chvátal…2 kB (103 palabras) - 08:37 12 oct 2019- Ciclo de instrucción: período que tarda la CPU en ejecutar una instrucción de lenguaje máquina. En teoría de grafos: Ciclo de un grafo; Ciclo euleriano; Ciclo…4 kB (399 palabras) - 14:58 8 jun 2024
En teoría de grafos el teorema de coloreo de carreteras, teorema del camino coloreado o, conocido antiguamente como la conjetura del coloreo de carreteras…22 kB (1823 palabras) - 14:08 28 ene 2024
- de Boole finitas. Funciones y expresiones booleanas. Formas canónicas de una función booleana. Módulo 5: Grafos, Digrafos y árboles Dígrafos y grafos:
- perviva en sí mismo, como el arte islámico, o que, mediante una ruptura, dé lugar a un movimiento nuevo, como es el caso del Neoclasicismo y el Romanticismo