Applications of Graph Colouring
9:29
Introduction to Graph Colouring
6:29
Пікірлер
@chimetimepaprika
@chimetimepaprika 19 күн бұрын
Pretty cool. Reminds me of stuff I did in modal logic and model theory.
@angvu4397
@angvu4397 7 ай бұрын
your explanation is really useful for me for me. thank a lot sir
@kavyadharshniangaraj7813
@kavyadharshniangaraj7813 Жыл бұрын
Why 8 and 9 has same colour
@mahrou616
@mahrou616 Жыл бұрын
Thank u so much !
@DEVANSHGOEL-dq1wh
@DEVANSHGOEL-dq1wh 2 жыл бұрын
thank u sir
@SudokuDicas
@SudokuDicas 2 жыл бұрын
Congratulations on spreading your passion for sudokus. I would like to invite your Spanish/Portuguese-speaking visitors to see my channel (Sudoku Dicas), in Portuguese. Which can be accessed via the link: kzbin.info/aero/PLlkBgW0JNNVD6eQbpmjiErcPLI7PxhHL7 All will be welcome.
@son58.buivan27
@son58.buivan27 2 жыл бұрын
good
@totalgaming6302
@totalgaming6302 3 жыл бұрын
you put the title in english and you speak english thank you sire, i saw. a video the title was written in french and the guy was speaking arabic of course i reported him
@AlexandreMercierAubin
@AlexandreMercierAubin 2 жыл бұрын
KZbin automagically translates some video titles to your own language. Please make sure this is not the case before reporting someone.
@aymenzidane7130
@aymenzidane7130 Жыл бұрын
because you hate arabs , stupid boy.
@totalgaming6302
@totalgaming6302 Жыл бұрын
@@aymenzidane7130 actually im half arab but i dont speak arabic
@aymenzidane7130
@aymenzidane7130 Жыл бұрын
@@totalgaming6302 Nice, then don't rush for reports please. Ask and understand.
@mohamedibrahimbehery3235
@mohamedibrahimbehery3235 3 жыл бұрын
Man you're awesome. Thank you!
@johannstrydom4450
@johannstrydom4450 3 жыл бұрын
Imagine being color blind.
@gabrielpereiramendes3463
@gabrielpereiramendes3463 3 жыл бұрын
#Excelent!
@RubLox_Live
@RubLox_Live 3 жыл бұрын
5:45 Ireland looks sus...
@HamsaShehadeh
@HamsaShehadeh 3 жыл бұрын
how about the point that dont connect to any other point? what should i color it? a different color that no point got it? or same as any point color?
@wangealork4768
@wangealork4768 2 жыл бұрын
You're talking about a kind of graph called "unconnected graph". Normally, we only do research on connected graph.
@yezzarayene
@yezzarayene 3 жыл бұрын
Mrc
@syahmiakmal8913
@syahmiakmal8913 4 жыл бұрын
do you guys have any idea what is the application of graph coloring in covid 19?
@esmeemarch612
@esmeemarch612 4 жыл бұрын
Thank you so much!
@ytpah9823
@ytpah9823 4 жыл бұрын
There's actually a simple proof of the 4-coloring theorem.
@andrewnolan5958
@andrewnolan5958 3 жыл бұрын
Fake news
@sudhamahajan2272
@sudhamahajan2272 4 жыл бұрын
cant we solve taxi scheduling problem using sorting and greedy approach??
@Rorschachyearsago
@Rorschachyearsago 4 жыл бұрын
Thankssss bro
@robinbanuelos3904
@robinbanuelos3904 4 жыл бұрын
Thank you so much for making this quickly digestible!
@deday6525
@deday6525 4 жыл бұрын
THANK YOU FOR THIS VIDEO !!!!!!!!!!!!!!!!!!!!!!!!!
@saganandroid4175
@saganandroid4175 4 жыл бұрын
2:36 I play Sudoku the old fashioned way, and I see no way to deduce 6 goes into cell (6,7) based on what's on the screen. Explain? Cell (5,9) could just as easily be a 6. And you claim this works for Sudoku yet you show nothing relating to the tradition 9x9 Sudoku problem.
@theemptyset715
@theemptyset715 4 жыл бұрын
Sagan Android If induction holds in graph coloring under this type of scenario, he doesn’t need to prove it works for 9by9 directly
@ollienichols5144
@ollienichols5144 4 жыл бұрын
It must be 6 because every number other than 6 is in either in this row or this column (ie. 1, 2, 7, 8 and 9 in same row, 3, 4 and 5 in same column)
@kartheepanpraveen6103
@kartheepanpraveen6103 3 жыл бұрын
bro i need a help can you help mee
@sunithabhukya3917
@sunithabhukya3917 5 жыл бұрын
Well explained sir thank you it is easy to understand
@dewirahmawati1616
@dewirahmawati1616 5 жыл бұрын
Tabu Search Algorithm please..
@Code-09
@Code-09 6 жыл бұрын
Simple and best....
@Chille0
@Chille0 6 жыл бұрын
you are a really wonderful explainer keep up the great work! made it as simple as possible!
@miora5705
@miora5705 6 жыл бұрын
Hi, Can we use graph coloring to minimize the waiting time for a bus? Otherwise create a time schedule for a bus.
@digitalghosts4599
@digitalghosts4599 6 жыл бұрын
You have a real talent for explaining algorithms the simplest way possible. Many tutors dwelve into pseudocode, data structures, etc. which are not necessary for understanding the problem and the solution scheme. I think the main problem of those tutors is that they don't realize the difference between the tools necessary to implement an algorithm and the way of solving a problem itself.
@insidecode
@insidecode 2 жыл бұрын
What do you think about explaining the problem and the solution in a simple way THEN diving into (pseudo)code and data structures, is it a good method?
@SpiderMan-wk4gk
@SpiderMan-wk4gk 6 жыл бұрын
can you help me ! share to me this souce code of project
@stacyandrews5640
@stacyandrews5640 6 жыл бұрын
So have a crush on you....thank you for your help
@ursinbrunner2461
@ursinbrunner2461 6 жыл бұрын
Very well explained, thx!
@zainulabdin9240
@zainulabdin9240 6 жыл бұрын
Big help
@trru8641
@trru8641 6 жыл бұрын
How I know the number of colors should i put in the graph?
@hirakmondal6174
@hirakmondal6174 7 жыл бұрын
the four colors used by u is by far the DULLEST color that i have ever seen...
@tobiaskarl4939
@tobiaskarl4939 7 жыл бұрын
Is this graph coloring not another way of describing the soudoku problem only but not easier to solve ?
@TheBilly
@TheBilly 7 жыл бұрын
Sudoku is pronounced like "sue dough coup". You're inventing a middle "u" that doesn't exist.
@jonathanbain3078
@jonathanbain3078 6 жыл бұрын
I think you're missing the point.
@shubhampai9095
@shubhampai9095 7 жыл бұрын
thank you!!
@hareshchaudhari723
@hareshchaudhari723 7 жыл бұрын
nice video sir ......sir in scheduling taxi section can you explain how (b) part is solved ..whats logic behind drawn graphs ?
@zhikangdeng3619
@zhikangdeng3619 7 жыл бұрын
thank you for making this movie!
@escapiststupor
@escapiststupor 7 жыл бұрын
I just realized YOU ARE THE AUTHOR! AMAZING
@will801
@will801 7 жыл бұрын
Thanks for your sharing.
@parizer1983
@parizer1983 7 жыл бұрын
Very nice explanation. As a novice, I am wondering are those greedy and DSatur algorithms superior to the backtracking algorithms for graph coloring? Also, the backtracking algorithm is not very clear to me, especially the pseudocode.
@rhydianlewisutube
@rhydianlewisutube 7 жыл бұрын
Hi, The backtracking algorithm would be better in general because it can be set up to generalise the DSatur algorithm. I.e. make a solution via DSatur, and then try to improve the solution further if you can, Cheers Rhyd
@andrewwerner4220
@andrewwerner4220 8 жыл бұрын
Thank you great video
@muslimx6263
@muslimx6263 8 жыл бұрын
thank you so much