Discrete Math - 10.1.1 Introduction to Graphs

A brief introduction to graphs including some terminology and discussion of types of graphs and their properties.

Video Chapters:
Introduction 0:00
Introduction to Graphs 0:16
Some Terminology 1:28
Directed Graphs 2:25
Terminology Summary 3:26
Up Next 6:12

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

[aryamhaske]

Hello Professor! I want to just say your videos are literally the best…. a month ago i was diagnosed with pulmonary TB which forced me to switch to online learning. And i must say your videos are always humorously captivating, provide a ton of insight and are super helpful. Even though tomorrow is my exam and i wouldn’t be able to score greatly in Discrete Math, i owe all that i’d score to your efforts in making these videos and uploading them online for free. A big thank you from a university student studying in India.

[hunterdixon]

Thank you for the videos. I must point out a correction for the summary at the end. Directed multigraphs do allow loops.

[hasaannoor]

Thank you so much for these videos, they're a big help. Keep up the great work!

[bhaveerathod]

at 5:16 it says directed multigraphs do not allow loops, however I checked out your other video about graphs for discrete math 2 and it says otherwise. I assume that the second video is more recent thus correct? Wonderful and informative video btw!!

[amooo]

isn't loop allowed in a directed multigraph?
because in our book it said that it can have loops
Thank you for everything

[millenium]

What is a vertices, edge, degree in the simplest terms. I wish the video had started there

[jessif.]

That looks like a uterus and ovaries at 1:33 ♀☺️