Pretty cool. Reminds me of stuff I did in modal logic and model theory.
@angvu43977 ай бұрын
your explanation is really useful for me for me. thank a lot sir
@kavyadharshniangaraj7813 Жыл бұрын
Why 8 and 9 has same colour
@mahrou616 Жыл бұрын
Thank u so much !
@DEVANSHGOEL-dq1wh2 жыл бұрын
thank u sir
@SudokuDicas2 жыл бұрын
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.buivan272 жыл бұрын
good
@totalgaming63023 жыл бұрын
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
@AlexandreMercierAubin2 жыл бұрын
KZbin automagically translates some video titles to your own language. Please make sure this is not the case before reporting someone.
@aymenzidane7130 Жыл бұрын
because you hate arabs , stupid boy.
@totalgaming6302 Жыл бұрын
@@aymenzidane7130 actually im half arab but i dont speak arabic
@aymenzidane7130 Жыл бұрын
@@totalgaming6302 Nice, then don't rush for reports please. Ask and understand.
@mohamedibrahimbehery32353 жыл бұрын
Man you're awesome. Thank you!
@johannstrydom44503 жыл бұрын
Imagine being color blind.
@gabrielpereiramendes34633 жыл бұрын
#Excelent!
@RubLox_Live3 жыл бұрын
5:45 Ireland looks sus...
@HamsaShehadeh3 жыл бұрын
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?
@wangealork47682 жыл бұрын
You're talking about a kind of graph called "unconnected graph". Normally, we only do research on connected graph.
@yezzarayene3 жыл бұрын
Mrc
@syahmiakmal89134 жыл бұрын
do you guys have any idea what is the application of graph coloring in covid 19?
@esmeemarch6124 жыл бұрын
Thank you so much!
@ytpah98234 жыл бұрын
There's actually a simple proof of the 4-coloring theorem.
@andrewnolan59583 жыл бұрын
Fake news
@sudhamahajan22724 жыл бұрын
cant we solve taxi scheduling problem using sorting and greedy approach??
@Rorschachyearsago4 жыл бұрын
Thankssss bro
@robinbanuelos39044 жыл бұрын
Thank you so much for making this quickly digestible!
@deday65254 жыл бұрын
THANK YOU FOR THIS VIDEO !!!!!!!!!!!!!!!!!!!!!!!!!
@saganandroid41754 жыл бұрын
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.
@theemptyset7154 жыл бұрын
Sagan Android If induction holds in graph coloring under this type of scenario, he doesn’t need to prove it works for 9by9 directly
@ollienichols51444 жыл бұрын
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)
@kartheepanpraveen61033 жыл бұрын
bro i need a help can you help mee
@sunithabhukya39175 жыл бұрын
Well explained sir thank you it is easy to understand
@dewirahmawati16165 жыл бұрын
Tabu Search Algorithm please..
@Code-096 жыл бұрын
Simple and best....
@Chille06 жыл бұрын
you are a really wonderful explainer keep up the great work! made it as simple as possible!
@miora57056 жыл бұрын
Hi, Can we use graph coloring to minimize the waiting time for a bus? Otherwise create a time schedule for a bus.
@digitalghosts45996 жыл бұрын
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.
@insidecode2 жыл бұрын
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-wk4gk6 жыл бұрын
can you help me ! share to me this souce code of project
@stacyandrews56406 жыл бұрын
So have a crush on you....thank you for your help
@ursinbrunner24616 жыл бұрын
Very well explained, thx!
@zainulabdin92406 жыл бұрын
Big help
@trru86416 жыл бұрын
How I know the number of colors should i put in the graph?
@hirakmondal61747 жыл бұрын
the four colors used by u is by far the DULLEST color that i have ever seen...
@tobiaskarl49397 жыл бұрын
Is this graph coloring not another way of describing the soudoku problem only but not easier to solve ?
@TheBilly7 жыл бұрын
Sudoku is pronounced like "sue dough coup". You're inventing a middle "u" that doesn't exist.
@jonathanbain30786 жыл бұрын
I think you're missing the point.
@shubhampai90957 жыл бұрын
thank you!!
@hareshchaudhari7237 жыл бұрын
nice video sir ......sir in scheduling taxi section can you explain how (b) part is solved ..whats logic behind drawn graphs ?
@zhikangdeng36197 жыл бұрын
thank you for making this movie!
@escapiststupor7 жыл бұрын
I just realized YOU ARE THE AUTHOR! AMAZING
@will8017 жыл бұрын
Thanks for your sharing.
@parizer19837 жыл бұрын
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.
@rhydianlewisutube7 жыл бұрын
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