Aplicación web para el cálculo del máximo conjunto independiente en grafos
Date
2025-12
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
“Un grafo es una estructura matemática utilizada para representar relaciones entre objetos o entidades. Un grafo consta de un conjunto de nodos (también llamados vértices) y un conjunto de aristas (también llamados arcos) que conectan los nodos. Los grafos se utilizan para modelar una variedad de situaciones en la vida real donde existen conexiones o relaciones entre elementos. Los grafos y su teoría asociada es una herramienta versátil y ampliamente aplicable que desempeña un papel fundamental en la resolución de problemas en una amplia gama de campos, desde la computación y las matemáticas hasta la biología, la logística, la ingeniería y las ciencias sociales. Su capacidad para representar y analizar relaciones y estructuras complejas la convierte en una herramienta esencial en la resolución de problemas en general. Un ejemplo de problemas que se plantean con grafos es el caso de los conjuntos independientes. Un conjunto independiente en un grafo es un grupo de vértices que no están conectados entre sí mediante aristas. En otras palabras, ningún par de vértices dentro del conjunto tiene una relación directa”.
Description
Keywords
Citation
Collections
Document Viewer
Select a file to preview:
Can't see the file? Try reloading