Learn how to get Free YouTube subscribers, views and likes
Get Free YouTube Subscribers, Views and Likes

Graph Theory Introduction

Follow
WilliamFiset

An introduction to the field of Graph Theory, the study of networks

Algorithms repository:
https://github.com/williamfiset/algor...

Slides:
https://github.com/williamfiset/Algor...

Graph Theory Videos:
   • Graph Theory Playlist  

0:00 Introduction
0:58 Graph theory as the study of networks
2:23 Common types of graphs
2:43 Undirected graphs
3:14 Directed graphs
4:08 Weighted graphs
4:49 Special graphs
5:07 Trees as a type of graph
5:35 Rooted trees
6:14 Directed acyclic graphs
7:20 Bipartite graphs
8:25 Complete graphs
9:03 Graphs on a computer
9:30 Adjacency matrix
11:22 Adjacency list
12:53 Edge list

===============================

Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5

A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix

Support me by purchasing the full graph theory course on Udemy which includes additional problems, exercises and quizzes not available on YouTube:
https://www.udemy.com/course/graphth...

posted by sveitar9x