Тёмный

Applications of Graph Colouring 

Rhyd Lewis
Подписаться 426
Просмотров 57 тыс.
50% 1

Reviews five real-world problems that can be modelled using graph colouring. Avoids jargon and technical terms.

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

 

14 окт 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 26   
@tobiaskarl4939
@tobiaskarl4939 7 лет назад
Is this graph coloring not another way of describing the soudoku problem only but not easier to solve ?
@mohamedibrahimbehery3235
@mohamedibrahimbehery3235 3 года назад
Man you're awesome. Thank you!
@syahmiakmal8913
@syahmiakmal8913 3 года назад
do you guys have any idea what is the application of graph coloring in covid 19?
@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.
@sudhamahajan2272
@sudhamahajan2272 4 года назад
cant we solve taxi scheduling problem using sorting and greedy approach??
@hareshchaudhari723
@hareshchaudhari723 7 лет назад
nice video sir ......sir in scheduling taxi section can you explain how (b) part is solved ..whats logic behind drawn graphs ?
@deday6525
@deday6525 4 года назад
THANK YOU FOR THIS VIDEO !!!!!!!!!!!!!!!!!!!!!!!!!
@will801
@will801 7 лет назад
Thanks for your sharing.
@esmeemarch612
@esmeemarch612 4 года назад
Thank you so much!
@DEVANSHGOEL-dq1wh
@DEVANSHGOEL-dq1wh 2 года назад
thank u sir
@kavyadharshniangaraj7813
@kavyadharshniangaraj7813 Год назад
Why 8 and 9 has same colour
@Rorschachyearsago
@Rorschachyearsago 4 года назад
Thankssss bro
@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
@zainulabdin9240
@zainulabdin9240 6 лет назад
Big help
@hirakmondal6174
@hirakmondal6174 7 лет назад
the four colors used by u is by far the DULLEST color that i have ever seen...
@ytpah9823
@ytpah9823 4 года назад
There's actually a simple proof of the 4-coloring theorem.
@andrewnolan5958
@andrewnolan5958 3 года назад
Fake news
@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
@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.
@mahrou616
@mahrou616 Год назад
Thank u so much !
Далее
Constructive Algorithms for Graph Colouring
6:17
Просмотров 33 тыс.
A Breakthrough in Graph Theory - Numberphile
24:57
Просмотров 996 тыс.
САМАЯ ТУПАЯ СМЕРТЬ / ЧЕРНЕЦ
1:04:43
Introduction to Graph Colouring
6:29
Просмотров 47 тыс.
An Application of Graph Coloring
13:44
Просмотров 29 тыс.
Graph Colouring Problem - Backtracking
12:10
Просмотров 140 тыс.
Coloring Code: How Compilers Use Graph Theory
9:46
Просмотров 2,3 тыс.
A Sudoku Secret to Blow Your Mind - Numberphile
6:08
Coloring Maps Using Graphs & the Four Color Problem
4:59
Graph Coloring Algorithm in Python
14:23
Просмотров 7 тыс.