Graph Theory Introduction

Подписаться 175 тыс.

Просмотров 146 тыс.

50% 1

An introduction to the field of Graph Theory, the study of networks
Algorithms repository:
github.com/williamfiset/algor...
Slides:
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: 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: amzn.to/3wC2nix
Support me by purchasing the full graph theory course on Udemy which includes additional problems, exercises and quizzes not available on RU-vid:
www.udemy.com/course/graph-th...

Опубликовано:

29 июл 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 78

@kautuknd619 3 года назад

Came looking for copper, found gold!

@AS-wi6hr Месяц назад

Extremely good job of explaining! Some people are gifted at teaching! (I know it's not a "gift" it's the result of mainly hard work of looking at problems a zillion times from different perspectives and finding a suitable one to tell the new comer)

@bruceskellator 5 лет назад

This series on Graph Theory is amazing! Great job with the presentation, you nailed it!

@hemanthchalla4833 5 лет назад

I have been watching this playlist since two days constantly. Amazing work!

@tianbinjiang3018 5 лет назад

This is fantastic! So far the best graph theory series explain I have ever read,

@MichaelWolfson 2 года назад

Wonderful stuff, I just started watching and plan to go through all these. Your presentation style is wonderful. Kudos to you, and thank you sincerely for sharing.

@Joyddep 3 года назад

What an introduction, a gem of a channel indeed!

@prajjwalsoni1709 4 года назад

Best channel for graph algorithm on youtube !

@ialpha6431 4 года назад

I am so grateful that Icame across this channel. All of this information is free. Huge thanks and BIG LIKE for you.

@discarded1669 Год назад

This is probably the best series on graph theory.. Thank you very much

@ythalorossy 5 лет назад

Your videos are relics. Thank you so much for share them with us.

@RamMohanKareti 5 лет назад

Thank you so much for this amazing content.

@dharmapunk852 4 года назад

can't believe you are doing all these for free. Thank you

@miriyalajeevankumar5449 3 года назад

The effort he puts in content creation !! Hats off boss

@FilipeFerreira95 4 года назад

Awesome ! The best graph explanation than i have seen ! Great job!

@SeventeenNeetz 5 лет назад

wtf this channel is amazing. thank you for all the work you put into it!

@kaimaster30 5 лет назад

Your videos are a god send - thank you so much for your contribution!

@sachinhebbale 5 лет назад

Great Work on Playlists @WilliamFiset! Absolutely Fantastic Exposure :) . I had gone through couple of videos and felt, what was I doing for so long?

@FINSuojeluskunta 4 года назад

Really like these. I am a Sophomore but had some trouble with practice problems because I hadn't read up on any of this theory.

@VHCreator 4 года назад

Amazing videos, thank you.

@igorbo8951 Год назад

Great explanation!

@tech9zone179 4 года назад

This guy is a GENIUS

@alexbell5854 6 лет назад

Thank you for the time you spend on these videos, got my final university algorithms exam next week and you've been a great help!

@EbeleIsichei-dt3uw 8 месяцев назад

Hope u did well

@dankim7877 2 года назад

I love to watch your videos :) Thanks!

@shawncurrie8446 2 года назад

Great video!

@rohiteshjain6884 3 года назад

Unbelievable content for free !

@priyanshusingh8971 4 года назад

Sir you are really awesome.thanks for such an amazing videos..

@Theraverguy 4 года назад

You are amazing!!!! Thank you 🙏🏼

@pythondeveloper6315 3 года назад

Oh my god, i have finnaly found you

@DavinChen 6 лет назад

Thank you!

@Ak-cn3cz Год назад

These videos are awesome 😇😇

@konstantinrebrov675 6 лет назад

Can you also represent a directed graph as a binary search tree or linked list, I mean that the nodes are actual objects in the dynamic memory, with pointers going to other nodes. class Node { int data; vector edges; };

@sumitkumar-el3kc 3 года назад

Thank you legend

@ashnaiku3861 4 года назад

The slides (along with video) are awesome Do we have slides for Sorting Algorithm -Insertion , Bubble, Selection ,Merge

@ianprado1488 4 года назад

Awesome

@jeeruajay6548 6 лет назад

sir , please post more video on graphs(regrading on ACM_ICPC)

@nikbackfip 4 года назад

8:25 I was wondering, if the graph allows self loops, can it be defined as complete? And if so, does each node require a loop for that?

@DanielQRT 2 года назад

mathematically simple graphs are a set of nodes and a set of sets of 2 of those nodes, representing edges. since a set must contain distinct elements you can't have a node link back to itself since it would be the set {A, A} = {A} and only contain one element en.wikipedia.org/wiki/Graph_(discrete_mathematics)

@abhisheksuryavanshi9675 3 года назад

Binging has just begun!

@user-xb5xs6hu2q 2 месяца назад

Sir plz tell vertices and nodes are same

@nulltensor 4 года назад

It looks like the graph theory playlist has been reuploaded by @freeCodeCamp. The description on their video does contain a link to the original playlist but it's not clear if they got permission to clone the playlist to their channel.

@WilliamFiset-videos 4 года назад

Hi James, it's ok, @freeCodeCamp reached out to me and asked for my permission before re-uploading :)

@suryaajha5953 5 лет назад

You sound like 3Blue1Brown RU-vidr! I Like your voice!

@rohitkumar-rq6qh 6 лет назад

I really appreciate what you are doing.I have been looking for graph algorithms.I just want to ask if you will cover network algorithms ? Thanks.

@WilliamFiset-videos 6 лет назад

rohit kumar Can you give an example of a "network" algorithm? Are you referring to network flow algorithms in general?

@rohitkumar-rq6qh 6 лет назад

sorry I mean to say the same.

@WilliamFiset-videos 6 лет назад

Yes! We'll be doing lots of Network flow. It's a large topic but I've scoped out the most important bits I want to cover

@rohitkumar-rq6qh 6 лет назад

Thanks again.

@WilliamFiset-videos 6 лет назад

Potential list of topics for Network flow are: - Ford-Fulkerson - Edmonds Karp - Dinics/Hopcroft - Edmonds Blossom algorithm for max matching - Mincut - Applications of network flow - Duality relationship (linear program) - Bipartite graph verification - Push-relabel flow - Min cost max flow

@alrightythen9769 5 месяцев назад

what is the font you are using

@chaitanyarao6045 4 года назад

Hello William, I am an ardent fan of your work. Keep up the good work. While going through your Graph playlist I didn’t find your videos on Bridges and Articulation point. Have you taken them down ?

@WilliamFiset-videos 4 года назад

Yes, hopefully just temporarily. There are some issues in the animations that cause confusion

@chaitanyarao6045 4 года назад

Thank you, William.

@allanjiang8810 4 года назад

This is the first video I found on YT with 0 down votes.

@mohamedabdelsattar6170 4 года назад

what software you are using for making these presentations?

@ritageraghty3261 2 года назад

No idea. But you can use Inkscape which is a free open-source for graphic works. There are more than enough tools to make your slides or thumbnails.

@abhinavrai8430 Год назад

Hello William you said a tree is an undirected graph how is that true because in a tree we cannot go to the parent from the child and only move from the parent towards the children, isn't it?

@WilliamFiset-videos Год назад

Check out the tree lectures. Not all trees are rooted trees. Tree Algorithms: ru-vid.com/group/PLDV1Zeh2NRsDfGc8rbQ0_58oEZQVtvoIc

@claudiotonelli7709 10 месяцев назад

Hi William i'm Claudio from Italy: first of alla compliment for your video (i bought your course on Udemy!)... i'd like to know if exist a software to play with graph theory. I tried Mathematica 13 but, at example for spanning tree uses some proprietary algorithm... thx

@zakenmaru8612 3 года назад

3:52 Can we get an F

@fayssalelansari8584 2 года назад

isn't a list simpler than an adjacency matrix?

@yahyafati 2 года назад

Could you make a video on Red Black Trees and its implementation? You're the only person who can save me at this point.

@iqbalibrahim4713 6 лет назад

to be honest, I understand what you're teaching, but still I have problem in implementing it in java, huhuhuhuhuhuhuhu, any tips on how to implement it? like step-by step video or similar like this

@WilliamFiset-videos 6 лет назад

Hey, I usually provide *both* pseudo-code (in Python-Java-ish syntax) AND source code (in Java). What I recommend is watching the video with pseudo-code first, attempting to write your own source code, and then checking out the source code video which usually follows.

@iqbalibrahim4713 6 лет назад

alright then, I'll try, thank you for replying

@urvishchaudhari94 3 года назад

02:16 Seems like it's me.

@osamahafez5476 5 лет назад

How would we represent the graph if there were no weights, but we wanted to use an adjacency matrix? would the weights be 1 or 0? P.S. your videos are amazing

@WilliamFiset-videos 5 лет назад

You're talking about an unweighted graph, in such a case you can use an adjacency list and only keep track of from what node to what node an edge is going to (no need to track edge weight)

@osamahafez5476 5 лет назад

@@WilliamFiset-videos Ah, alright. So if I wanted to keep track of the properties of the nodes, like let's say I created a node object that had 2 attributes that store height and the width, would I just hash the object into the list?