Discrete Math - 10.2.2 Special Types of Graphs

Introduction to cycles, wheels, complete graphs, hypercubes and bipartite graphs, including using the graph coloring technique to determine if a graph is bipartite.

Video Chapters:
Introduction 0:00
Complete Graphs 0:09
Cycles and Wheels 1:09
n-Cubes and Hypercubes 2:48
Bipartite Graphs 4:07
Determine if a Graph is Bipartite 5:15
Complete Bipartite Graphs 10:13
Up Next 11:24

Textbook: Rosen, Discrete Mathematics and Its Applications, 7e

[pinpon]

I can't believe this level of content is free. Your students are beyond lucky. Thank you so much.

[suigetsuhozuki]

Thank you so much for all this content you provide us with! You speak clearly and explain in detail, and you actually work through some not very easy problems, which is rare these days on youtube. This helps me a lot, since I'm physics and computer science student. It's bad that you don't have a lot of views, and I hope it will not put you off from creating more of these amazing lectures. Cheers!

[ahmednaveed]

Just wanted to drop a quick note to say a massive thanks for helping me survive discrete math! Your videos made the whole semester way less confusing, and I’m feeling pretty good about the final tomorrow.

[Starchaser_]

Hello professor Brehm, just wanted to say thanks a ton. Went back to school after 10 years for a degree in CS, was very nervous about this course. Thanks to your videos, I have a 96% average in the class going into the finals. Thank you for your clear and thorough explanations. Couldn't have done it without these. Keep up the amazing work! : )

[elkrakov]

Your abilities ARE staggering. I am in love with my virtual discrete math teacher.

[siddharthdash]

Thank you so much mam . I can't believe this level of content is for free 😮this is really helping me a lot 🙂 thx for your efforts

[nadsmarcelo]

Thank you so much. This helps a lot. Keep making knowledgeable videos like this. You are one of the best teacher <3

[FutureLOKJHI]

Final chapter of the term Graph Freaking Theory haha. Awesome videos as usual

[azizmuradi]

Big thanks madam, it was quite helpful.

[chandana]

Can you plz tell me how many types in Special Types of Graphs quickly

[oumermohammed]

It is Good, but you made a mistake on a wheel graph