Sucesiones gráficas. Teorema de Hakimi | 5/25 | UPV

Title: Graphical Sequences. Hakimi's Theorem Description: This video introduces the concept of graphical sequences and presents sequences that are graphical and others that are not. It explains the usefulness of Hakimi's theorem in determining whether a sequence is graphical. A real-world problem is presented to emphasize its practical application. Jordan Lluch, C. (2024). Graphical Sequences. Hakimi's Theorem. https://riunet.upv.es/handle/10251/20... DER Automatic Description: This video explores whether an undirected graph exists with a predetermined set of degrees. Graph theory is used to solve the problem of designing a network with five computers connected in a specific way. The concept of graphical sequences is introduced, and how to determine whether a sequence is graphical or not is explained. Hakimi's theorem, which allows for automating the search for a solution, is also presented. Finally, this video shows how to apply this theorem to solve graph problems, simplifying the search for a solution by transforming the original sequence into a series of simpler sequences. Author: Cristina Jordan Lluch Course: This video is 5/25 of the Graph Theory: General Concepts course.    • Teoría de Grafos. Conceptos Generales.   Universitat Politècnica de València UPV: https://www.upv.es More videos at:    / valenciaupv   Access our MOOCs: https://upvx.es #Graphic sequences #Hakimi's theorem #Graphs