Análisis del cómputo exhaustivo de conjuntos independientes
Date
2015-06
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
"Los grafos han extendido su uso a varias áreas de la ciencia en donde es posible representar estructuras por medio de éstos y de igual forma, resolver problemas de diferentes tipos. Algunas de las ciencias en las que se ha aplicado son física, química para la representación de las estructuras moleculares, sociología para el estudio de las redes sociales humanas e igualmente en áreas de computación como son las redes computacionales en las cuales existen topologías de conexión como estrella, bus o anillo y que para analizar su desempeño hay que usar algoritmos ya existentes en la teoría de grafos. A su vez los grafos son usados en el campo de la matemática, en donde es posible representarlos como conjuntos y aplicar reglas para extender las herramientas para la resolución de problemas. Algunos de los trabajos más famosos realizados en este campo son los hechos por Dijkstra, cuyo algoritmo propuesto resuelve el problema del camino más corto y Kruskal, que propone un método para encontrar el árbol recubridor mínimo".
Description
Keywords
Citation
Collections
Document Viewer
Select a file to preview:
Can't see the file? Try reloading