How Many Graphs on n Vertices? | Graph Theory

Опубликовано: 29 Май 2022
на канале: Wrath of Math
17,341
267

We count the number of simple graphs there are on n vertices. We are counting labeled graphs, so we're answering the question of how many graphs there are with vertex set {1, 2, 3, ..., n}. This requires we know how many edges are possible on n vertices, and then the result is straightforward. #GraphTheory

What are Complete Graphs?    • What is a Complete Graph? | Graph Theory  
Number of Edges in Complete Graphs:    • Number of Edges in a Complete Graph (...  

Graph Theory playlist:    • Graph Theory  
Graph Theory exercises:    • Graph Theory Exercises  

◉Textbooks I Like◉
Graph Theory: https://amzn.to/3JHQtZj
Real Analysis: https://amzn.to/3CMdgjI
Proofs and Set Theory: https://amzn.to/367VBXP (available for free online)
Statistics: https://amzn.to/3tsaEER
Abstract Algebra: https://amzn.to/3IjoZaO
Discrete Math: https://amzn.to/3qfhoUn
Number Theory: https://amzn.to/3JqpOQd

★DONATE★
◆ Support Wrath of Math on Patreon for early access to new videos and other exclusive benefits:   / wrathofmathlessons  
◆ Donate on PayPal: https://www.paypal.me/wrathofmath

Thanks to Petar, dric, Rolf Waefler, Robert Rennie, Barbara Sharrock, Joshua Gray, Karl Kristiansen, Katy, Mohamad Nossier, and Shadow Master for their generous support on Patreon!

Thanks to Crayon Angel, my favorite musician in the world, who upon my request gave me permission to use his music in my math lessons: https://crayonangel.bandcamp.com/

Follow Wrath of Math on...
● Instagram:   / wrathofmathedu  
● Facebook:   / wrathofmath  
● Twitter:   / wrathofmathedu  

My Math Rap channel:    / @mathbars2020  


Смотрите видео How Many Graphs on n Vertices? | Graph Theory онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Wrath of Math 29 Май 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 17,341 раз и оно понравилось 267 людям.