Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
En teoría de grafos se denomina distancia o distancia geodésica entre dos vértices o nodos de un grafo a la longitud o número de aristas del camino más…4 kB (526 palabras) - 06:01 15 jul 2022
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
La caminata aleatoria o paseo aleatorio o camino aleatorio, abreviado en inglés como RW (Random Walks), es una formalización matemática de la trayectoria…24 kB (3909 palabras) - 09:38 21 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 (831 palabras) - 20:26 1 may 2022
- 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 grafo conexo o conectado[1] es un grafo en que todos sus vértices están conectados por un camino (si el grafo es no dirigido)[2]…4 kB (467 palabras) - 02:54 5 may 2021
En sociología matemática y análisis de redes, los lazos[1] o vínculos interpersonales[2] son definidos como conexiones portadoras de información entre…8 kB (932 palabras) - 19:51 20 abr 2023- En teoría de grafos, un vértice de corte, nodo de corte,[1] punto de corte[2] o punto de articulación[1] es un vértice de un grafo tal que al eliminarlo…4 kB (459 palabras) - 23:59 24 abr 2022
En teoría de grafos y análisis de redes sociales, la conectividad de un grafo o red social refiere al mínimo número de elementos (vértices o aristas) que…7 kB (863 palabras) - 19:38 14 jul 2022
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…3 kB (360 palabras) - 18:09 24 ene 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 Matemáticas, Ciencias de la computación y teoría de grafos, una matriz de distancias es una Matriz cuadrada cuyos elementos representan las Distancias…32 kB (4761 palabras) - 18:28 23 abr 2024
En teoría de grafos, un componente o componente conexo es un subgrafo inducido de un grafo en que cualesquiera dos vértices están conectados mediante un…1 kB (135 palabras) - 17:53 16 ene 2022
Se denomina pathfinding en inglés, al trazado por una aplicación de computadora, del camino más corto entre dos puntos. Esta área de investigación está…8 kB (322 palabras) - 08:08 8 abr 2024
Dado un grafo Γ {\displaystyle \Gamma } , la conectividad algebraica de un grafo es el segundo autovalor más pequeño no nulo de la matriz laplaciana L…4 kB (625 palabras) - 10:45 3 jul 2022- El ancestro común más bajo (ACB) es un concepto dentro de la teoría de grafos y ciencias de la computación. Sea T un árbol con raíz y n nodos. El ancestro…10 kB (1169 palabras) - 14:29 1 sep 2023
- En la disciplina matemática de la teoría de grafos, el Teorema de Menger dice que en un gráfico finito, el tamaño de un conjunto de corte mínimo es igual…3 kB (421 palabras) - 20:16 1 mar 2024
- La Longitud promedio del camino más corto es un concepto topológico de las redes complejas que define el número medio de pasos que hay que recorrer a través…2 kB (308 palabras) - 23:58 24 abr 2021
