Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
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.
propiedades de los grafos. Los grafos no deben ser confundidos con las gráficas, que es un término muy amplio. Formalmente, un grafo G = ( V , E ) {\displaystyle…38 kB (4927 palabras) - 16:17 17 mar 2024
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, 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 árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo…7 kB (912 palabras) - 11:59 1 may 2021
no es necesariamente recíproca. Los grafos son el tema básico estudiado por la teoría de grafos. La palabra «grafo» (en inglés, graph) fue utilizada por…21 kB (2849 palabras) - 21:48 1 jun 2024- 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 hamiltoniano en un grafo es un camino (es decir, una sucesión de aristas adyacentes), que visita todos los vértices del…11 kB (1330 palabras) - 19:07 21 may 2024
matemático de la teoría de grafos, el grafo de Petersen es un grafo no dirigido con 10 vértices y 15 aristas . Es un grafo pequeño que sirve como ejemplo y contraejemplo…12 kB (1667 palabras) - 12:09 14 mar 2024
En teoría de grafos, una arista de corte, puente[1] o istmo[2] es una arista que al ser eliminada en un grafo incrementa el número de componentes conexas…3 kB (324 palabras) - 16:13 25 may 2023
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
En la teoría de grafos, el problema del camino más corto es el problema que consiste en encontrar un camino entre dos vértices o nodos, de tal manera que…17 kB (1766 palabras) - 08:10 8 abr 2024- En teoría de grafos, el problema del camino más largo es, dado un grafo, encontrar un camino simple de longitud máxima. A diferencia del problema del…1 kB (120 palabras) - 19:43 25 sep 2022
matemático de la teoría de grafos, el problema del camino hamiltoniano y el problema ciclo de Hamilton son problemas de determinar si un camino hamiltoniano…11 kB (1393 palabras) - 03:25 8 dic 2023- En teoría de grafos, un grafo H se denomina menor del grafo G si se puede formar H a partir de G eliminando aristas y vértices y mediante la contracción…36 kB (4270 palabras) - 15:58 18 feb 2024
de automorfismos. Los mapas regulares generalmente se definen y estudian de tres maneras: topológicamente, en teoría de grupos y en teoría de grafos.…16 kB (1160 palabras) - 07:19 28 oct 2023
ciencias de la computación y matemáticas un grafo acíclico dirigido o DAG (del inglés Directed Acyclic Graph), es un grafo dirigido que no tiene ciclos; esto…2 kB (349 palabras) - 12:27 11 oct 2019
Equilibrio estructural (redirección desde Teoría del equilibrio estructural)solo por afinidades, y las seis combinaciones intermedias restantes. Más aún, si observamos los ciclos signados de estos ocho grafos, obtenemos dos subconjuntos…19 kB (2014 palabras) - 13:54 7 jun 2024- teoría de grafos, el Problema del ciclo hamiltoniano y el Problema del camino hamiltoniano tratan de determinar si un ciclo hamiltoniano o un camino hamiltoniano…2 kB (285 palabras) - 20:47 25 nov 2022
matemática, y más específicamente en la teoría de grafos, un grafo mediano es un grafo no dirigido en que cualesquiera tres vértices a, b, y c tienen un…24 kB (2498 palabras) - 16:56 13 nov 2023
Euler en 1736 y cuya resolución dio origen a la teoría de grafos.[1] Su nombre se debe a Königsberg, la ciudad de Prusia Oriental y luego de Alemania que…11 kB (1304 palabras) - 07:04 18 jun 2024
- Teoría de grafos, también llamada Teoría de gráficas, es una rama de las matemáticas y las ciencias de la computación que estudia las propiedades de los
- importa, le llamamos grafo no dirigido. def(1.2): definimos camino x-y en un grafo G=(V,E) a la sucesión alternada finita de vértices y aristas en G que comienzan
- entre práctica y teoría? Existen muchos puntos de vista sobre la definición de teoría, según la escuela filosófica, científica o sociológica de que se trate;