#teoría de grafos
Artículos etiquetados con «teoría de grafos».
Kleetopo: definición, construcción y propiedades en geometría poliédrica
Concepto geométrico que genera nuevos politopos al reemplazar cada faceta por una pirámide poco profunda, nombrado en honor a Victor Klee.
Camino aleatorio: definición, propiedades matemáticas y aplicaciones
El camino aleatorio es un modelo matemático que formaliza trayectorias de pasos sucesivos aleatorios. Se aplica en física, economía y teoría...
Gramáticas de adjunción de árboles
Definición, estructura formal y aplicaciones de las gramáticas de adjunción de árboles en lingüística computacional y procesamiento del leng...
Juego de persecución-evasión
Concepto matemático de búsqueda gráfica y juegos diferenciales donde perseguidores capturan evasores en grafos o entornos geométricos.
Algoritmo de Coffman-Graham
Algoritmo de cálculo para organizar conjuntos parcialmente ordenados en niveles, aplicado en programación de talleres y trazado de grafos.
Matemáticas discretas: fundamentos, historia y aplicaciones
Estudio de estructuras matemáticas contables como conjuntos finitos, grafos y lógica, fundamentales para la informática teórica.
Variables en teoría de grafos: definición, tipos y aplicaciones
Explicación de las variables en teoría de grafos: nodos, aristas, pesos y funciones de asignación con ejemplos prácticos.
Matrices booleanas
Definición, operaciones y aplicaciones de las matrices booleanas en álgebra lineal, grafos y lógica. Ejemplos y ejercicios resueltos.
Matrices laplace
Qué son las matrices laplaceanas, cómo se construyen y sus aplicaciones en teoría de grafos y física.