Tipos de Gráficas Especiales
Presentación sobre la unidad 4 de Teoría de Gráficas: "Tipos de Gráficas Especiales"
🗣️ En esta presentación de 20 minutos se presenta la unidad del temario de Teoría de Gráficas llamada "Tipos de Gráficas Especiales", la cual trata sobre las Gráficas Eulerianas y las Gráficas Hamiltonianas.
👁️ Objetivo: Distinga entre gráficas Eulerianas y Hamiltonianas a través de ejemplos para entender su aplicabilidad.
📖 Material de la presentación
Sobre ChatGPT: Es una aplicación de Inteligencia artificial que entre sus muchas funciones, puede ayudar a programar. Sitio web.
Se usó el siguiente prompt (entrada):
Create an app that receives a square matrix as input, which checks if:
1. It is a square matrix,
2. It is a symmetric matrix,
3. It is an array with entries of 0 or 1,
4. It is the diagonal of entries all 0, and
5. The sum of the entries in each column is even.
If so, it returns as output "The matrix of the simple graph is Eulerian", otherwise it returns "Try another matrix".
Do it using only html, css and javascript.
Make the code as optimized and simple as possible.
Make sure I have a simple, modern and minimalist design.
Para probar la salida, podemos usar codepen para insertar los códigos html, css y javascript que devuelve ChatGPT como salida. Sitio web.
Bibliografía
📚 Benjamin A. T., Chartrand G., & Zhang P. (2015). The Fascinating World of Graph Theory. Princeton Uni. Press.
📚 Chartrand, G. & Zhang, P. (2009). Chromatic graph theory. Chapman and Hall.
📚 Wilson, R. (2010). Graphs and applications: an introductory approach. Pearson.
Mesografía
🎥 Lemnismath. (2023, septiembre). El acertijo musical que (casi) acaba con los mensajes codificados. [Video]. YouTube. https://youtu.be/p4XKrJ2zzQo?si=0bdRYkSRenu3fAnI
🎥 Derivando. (2023, septiembre). ¿Es el PROBLEMA DEL VIAJANTE el más difícil del mundo? [Video]. YouTube. https://youtu.be/E3yHtJSDNNY?si=uHNychNyaNbgLzHi
🖥️ Ben Brubaker. (2023, septiembre). Complexity Theory’s 50-Year Journey to the Limits of Knowledge [Artículo]. Quanta Magazine. https://www.quantamagazine.org/complexity-theorys-50-year-journey-to-the-limits-of-knowledge-20230817/
Mesografía complementaria
🎥 Derivando. (2023, septiembre). El problema del caballo | Matemáticas, magia y ajedrez. [Video]. YouTube. https://youtu.be/xub1KmUgrdk?si=TLEBkNqcJx1Cb7RH
🎥 du Sautoy, Marcus. (2023, septiembre). The Story of Maths. [Documental]. BBC. https://www.bbc.co.uk/programmes/b00dxjls/episodes/guide [Video]. YouTube. https://www.youtube.com/watch?v=ll6FZgkC3a0&t=837s