Introduction to Graph Theory - Discrete Mathematics

Let's start talking about Graph Theory.
In the first video, I will define some terms like vertices, edges, directed graphs, weighted graphs, undirected graphs, and unweighted graphs.

This is the first video of a series. Make sure to watch the full series.

The following are some common textbooks that you can use:

Discrete Mathematics and Its Applications (Rosen)
Discrete and Combinatorial Mathematics (Grimaldi)
Discrete Mathematics (Johnsonbaugh)
Book of Proof (Hammack)

#DiscreteMath #Mathematics #GraphTheory #Graph #Vertex #Edge #codeforces #ioi #icpc #codechef #usaco #codeforces_solution

We cover a lot of definitions, like vertices, edges, adjacency, directed or undirected graph, and weighted or unweighted graph.

In the next videos of this series, we will discuss walks, closed walks, paths, cycles, trees, isolated vertices, and more.

In this series, I will completely introduce the field of graph theory. I will discuss why graph theory is important from an application perspective. Afterwards, I introduce the essential terminology in graph theory, and I will discuss the different types of graphs.

Finally, I will talk about the ways to store a graph.

Видео Introduction to Graph Theory - Discrete Mathematics канала Repovive