SABER UCV >
2) Tesis >
Pregrado >

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/123456789/12451

Título : Teoría Combinatoria de Matrices y el Teorema Master de MacMahon
Autor : Rivas, Sherezade
Palabras clave : grafos
geometría de la posición
puentes
puentes de Königsberg
vértice
arista
teoría de grafos
síntesis de circuitos secuenciales
Fecha de publicación : 28-Oct-2015
Resumen : El primer artículo científico relativo a grafos fue escrito por el matemático suizo Leonhard Euler en 1736, se titula Solutio problematis ad geometriam situs pertinentis (La solución de un problema relativo a la geometría de la posición). El problema planteaba lo siguiente: ¿es posible, partiendo de un lugar arbitrario, regresar al lugar de partida cruzando cada puente (los puentes de Königsberg) una sola vez? Euler consigue demostrar que el grafo asociado al esquema de puentes de Königsberg no tiene solución, es decir, no es posible regresar al vértice de partida sin pasar por alguna arista dos veces. Gracias a la teoría de grafos se pueden resolver diversos problemas, como por ejemplo, la síntesis de circuitos secuenciales, contadores o sistemas de apertura.
URI : http://saber.ucv.ve/jspui/handle/123456789/12451
Aparece en las colecciones: Pregrado

Ficheros en este ítem:

Fichero Descripción Tamaño Formato
TEG Sherezade Rivas.pdf487.96 kBAdobe PDFVisualizar/Abrir

Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2008 MIT and Hewlett-Packard - Comentarios