Graph Coloring Problem using Backtracking || Design and Analysis of Algorithms || DAA || M Coloring
Vložit
- čas přidán 8. 08. 2021
- #sudhakaratchala #daavideos #daaplaylist
Let G=(V,E) be a graph, in graph colouring problem, we have to find whether all the vertices of the given graph are coloured or not, with the constraint that no two adjacent vertices have the same colour.
The problem has two versions
1.m-colourability decision problem
2.m-colourability optimization problem
i actually don't comment on any videos. but i couldn't stop myself from appreciating your way of teaching and the way you cover all the doubts with clear concept. thank you sir..
So nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
My university professors can't beat this KIng's way of handling and explaining concepts here.
Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Thank you so much sir. I’m having sem exams 3-2 regular of this subject Design and analysis of algorithms I’m a cse student studying in an affiliated college of JNTUK Andhra Pradesh. I recommended this Channel to my friends for 3-1 semester for OS subject. Thank you so much sir ❤️
Welcome Lokesh
Thankyou sir, I have recommended this channel to my friends for DAA subject.
Many many thanks.
Best video for this topic on CZcams ❤
Thanks for your compliment. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Thank you so much sir I really appreciate your efforts for explaining in a very clear way 😄
welcome.
Nice Explaination ... Thank you very much sir
Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Tq so much sir for explaining this topics sir also explain 0/1 knapsack using branch and bound (least cost)
Ys sure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Sir can u answer me, i think more then 3 or 4 colorable is NP-complete problem. Is it correct ?
I don't know about np complete problem
tq so much for ur great explanation sir
Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
excellent work sir!
Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Hello sir can you please upload 0/1 knapsack problem using dynamic programming
Ya sure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Nice explanation sir ✨
Thanks and welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
sirrrrrr super sir meruuuuu
meee valeeee exams aniii baga rastunawww
Thank You sir!
Congratulations. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Clear explanation sir thank you
So nice of you
Thank you so much sir...😍
Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Can you explain these same example by taking m=4 colors
As soon as possible. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...
Thank you soo much sir 😊
Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Please upload 01 knapsack problem sir!
Ya sure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
thank you very much sir
Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Thank you ❤️😊
Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Tq so much sir ❤
Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..
Sir pls explain 8 queen back tracking problem sir.
Ok sure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Sir do on kanap sack using backtracking
very soon. if any topics are not uploaded then plz reply. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.
Sir exam lo kuda mir chepina process with some explanation of steps rastey saripotadaa leka pseudo code rayala? In DAA exam..answer me Sir
No need of pseudo code. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..