What is a Complete Graph? | Graph Theory

Support the production of this course by joining Wrath of Math to access all my graph theory videos! https://www.youtube.com/channel/UCyEKvaxi8mt9FMc62MHcliw/join 🛍 Check out my math fashion brand! https://mathshion.com/ Graph Theory course: https://www.youtube.com/playlist?list=PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH Graph Theory exercises: https://www.youtube.com/playlist?list=PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L Get the textbook! https://amzn.to/3HvI535 What is a complete graph? That is the subject of today's lesson! A complete graph can be thought of as a graph that has an edge everywhere there can be an edge. This means that a graph is complete if and only if every pair of distinct vertices in the graph is joined by an edge. So if, in a graph, there two vertices that are not adjacent (joined by an edge), then the graph is not complete. If, in a graph, all vertices are adjacent (every pair of distinct vertices is joined by an edge), then the graph is complete. ◆ Support Wrath of Math on Patreon: https://www.patreon.com/wrathofmathlessons Follow Wrath of Math on... ● Instagram: https://www.instagram.com/wrathofmathedu ● Facebook: https://www.facebook.com/WrathofMath ● Twitter: https://twitter.com/wrathofmathedu