29 - Graph Coloring and Chromatic Number of a Graph

📝 Talk to Sanchit Sir: forms.gle/WCAFSzjWHsfH7nrh9
💻 KnowledgeGate Website: www.knowledgegate.in/gate
📲 KnowledgeGate Android App: tiny.cc/KG_Official_App
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgegate.in/learn/GA...
🟠 GATE Guidance Plus-2025: www.knowledgegate.in/learn/GA...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/918595120657
📞Call on: [phone]
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.com/channel/0029...
📧 Email: [e-mail]
➡ Our One Shot Semester Exam Videos: 👇
▶ Operating System: • Complete Operating Sys...
▶ DBMS: • Complete DBMS Data Bas...
▶ Computer Network: • Complete CN Computer N...
▶ Digital Electronics: • Complete DE Digital El...
▶ Computer Architecture: • Complete COA Computer ...
▶ Data Structure: • Complete DS Data Struc...
▶ Algorithm: • Complete DAA Design an...
▶ Software Engineering: • Complete Software Engi...
▶ Theory of Computation: • Complete TOC Theory of...
▶ Compiler: • Complete CD Compiler D...
▶ Discrete Maths: • Complete DM Discrete M...
➡ Free Subject-Wise Complete PlayList: 👇
▶️ DBMS: tiny.cc/kg_yt_DBMS
▶️ Operating System: tiny.cc/kg_yt_OS
▶️ TOC|Automata: tiny.cc/kg_yt_toc
▶️ Computer Networks: tiny.cc/kg_yt_CN
▶️ Digital Electronics: tiny.cc/kg_yt_Digital
▶️ Compiler Design: tiny.cc/kg_yt_Compiler
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_DataStructures
▶️ Algorithms: tiny.cc/kg_yt_Algorithm
▶️ Set, Relation, Function: tiny.cc/kg_yt_Discrete_Relations
▶️ Graph Theory: tiny.cc/kg_yt_graphtheory
▶️ Group Theory: tiny.cc/kg_yt_grouptheory
▶️ Proposition: tiny.cc/kg_yt_prepositions
#knowledgegate #GATE #sanchitjain
*********************************************************

[@snehagaikwad1621]

Sir maine kal se hi video dekhana start kiya hai aapke aaur aaj pura playlist dekh lungi aap bahut achha padhate ho😇😇😊

[@KNOWLEDGEGATE_kg]

Thanks a lot dear Sneha, keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents !

[@visheshsharma4517]

10:01 in the rightmost question you give vertex b and f same colour and h and d same colour in a hurry, and give a chromatic number as 4 because of K4, 😂😂😂😂😂, I got confused at first but then I realised, you wrote it in a hurry. we love u sir 🌹

[@Rajsinghrajpoot1]

what will be right answer?

[@Abhinav-gr1bq]

@@gatecomputerscience9291 answer to 4 hi ayega bhai

[@maumitadas4332]

Answer will be 3. Put d,c 3, then a 2/1

[@aadityasinh8797]

What will be the chromatic number of india? Of we consider the states as vertices

[@moulikayal-wn6sw]

I think chromatic number of the last graph is 4 (graph coloring : a->c1 , b->c2 , c->c1 , d->c3 , e->c2, f->c1 , g->c2 , h->c4)

[@pradipta9708]

Your teaching style is awesome....♥️..keep it up👌👍👍

[@KNOWLEDGEGATE_kg]

Thanks a lot 😊 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents !

[@atharvpise4360]

In Last example edges are adjacent

[@debanjanghosal618]

9:07 Chromatic Number will be 3. Vertex d and Vertex h are adjacent so we cant assign them both color 2.

[@chrizlove1340]

no they are not adjacent, there is vertex f bw them

[@eshmalkhang8845]

sir in the last one Vertex h u take 2 vertex F u take 2 its not possible bz h and f are adjacent is i. am right

[@vonage_sasb9356]

Hello,
Do any one know answer for "Does there exist a 3-edge colourable graph with 10 vertices and 20 edges ?"

[@syedmohd5743]

Sir I think the chromatic number of last graph with 8 vertices is 4

[@syedmohd5743]

Bcz it contain complete graph k4

[@mohsinabbasi426]

Sir your videos are very very helpful 👍👍
Keep doing

[@KNOWLEDGEGATE_kg]

Thanks a lot dear Mohsin, keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents !

[@user-gx8po6kh7p]

@@KNOWLEDGEGATE_kg th-cam.com/video/609efIDsaVE/w-d-xo.html
Aap inse achha nhi smjhaa paate ho

[@amritsnehi5975]

kl exam hai sem 2rd LPU university punjab , aaj start kia tha subha , khtm hone wala maja aa gya , dekhta hu kl exam kaisa jayega acha gya to yahi pe kl comments krunga video 29 hai yaad kr lia sir, college me pdha tha smjh nhi aaya , 30 me 7 marks aaya tha unit test me ,

[@fishkibits9679]

9:49 pe sir 4 th waale problem mein , we can see k4 hai toh phir 2 coloured kaise

[@ahamedmondal8594]

9:51

[@darshanpatel_1611]

10:1 ans is 3

[@ankushgoyal4084]

Thanks sir

[@KNOWLEDGEGATE_kg]

You're welcome dear❤ Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@pratikpatra-0623]

sir unacademy left??

[@pranavbirajdar4650]

7:08 with 3 it is possible

[@changing-hour]

impossible

[@gautamgoswami9510]

Sir 9:07 pe rhombus me 2 lene se do adjacent vartex same colour ke ho gye

[@a20rahuljawale68]

Yess wrong kiya sir ne

[@DevavratPatelBCE]

Jai Hind
aapke karan kaafi question crack hua sir
Thank you very much

[@KNOWLEDGEGATE_kg]

You're most welcome dear @Devarat, glad our content helped you to crack the exam, keep learning 👍

[@DevavratPatelBCE]

@@KNOWLEDGEGATE_kg Surprised to get reply on a video uploaded a year ago, Thank you Team,
Once again thanks a lot to your efforts sir

[@saqibgulzarbhat2517]

Sir i think chromatic number of last graph is 3

[@user-gx8po6kh7p]

th-cam.com/video/609efIDsaVE/w-d-xo.html

[@akanchha2310]

Yes

[@ArunKumar-ps2fr]

No it's 4, because it consist K4 graph so atleast 4 color is required

[@a20rahuljawale68]

@@ArunKumar-ps2fr man just colour it iam getting 3

[@madhavgarg0220]

Thnku😊

[@KNOWLEDGEGATE_kg]

You're welcome, keep learning & supporting👍😊

[@madhavgarg0220]

Ok sir 👍

[@sauravraj2228]

aapse padhne ke baad saara concept clear ho gaya Sir...
Last me aapse mistakely galat ho gaya jaldibaazi me...

[@KNOWLEDGEGATE_kg]

Thanks for your feedback dear! Keep supporting & learning! You can also visit our website www.knowledgegate.in for more amazing courses & contents 👍😊