Graph Theory | Graph Coloring & Chromatic Number of Graph | Discrete Mathematics by GP Sir

[@AjaySingh-cb6ho]

Sir anwer is 2 chormatic graph 🔥🔥🔥

[@sujoykuila5244]

Yes 2

[@gudduyadavfi]

Yes 2 Chromatic Number 👍

[@kushagratyagi1371]

How genius 🔥🔥

[@nenavathnaveen9546]

@@Shraddhaz_Guitar_Vibes it is a circuit graph and it contains even no.of vertices so it is a 2 chromatic number.

[@AyushTheRuler]

woh toh easy h batana but how many colors thats v important 3 colors are used

[@akshaymontry23]

Question no. -3... Diagram -2 ( it has 7 vertices, it is odd, and it should be 3 chromatic).

[@adarshranjan5675]

Yes

[@vanshikaverma7145]

graph is not a circuit

[@soulhere101]

Yes I have the same answer 3

[@cosmos_965]

dono ka last wala edge connected hai isliye same colour nahi lae sakte hain

[@nil_gaming]

Parallel edge exists so that's why

[@mr_affan15]

Thank you a lot sir for teaching us 🙂

[@gajendrapurohit]

➡ Incase you missed previous Videos of Discrete Mathematics =
Playlist of Discrete Mathematics - ua-cam.com/play/PLU6SqdYcYsfJ27O0dvuMwafS3X8CecqUg.html

[@swrav9413]

Q. Find the chromatic number of Graph :
Ans is = B-2 (Chromatic number )

[@Aditya85155]

it will be 4

[@kishanmodanwal1442]

@@Aditya85155 It will be 2 try again buddy
☺

[@24_debasishmukherjee49]

​@@kishanmodanwal1442it will be 4 buddy

[@Shraddhaz_Guitar_Vibes]

How

[@debayansaha3606]

@@24_debasishmukherjee49 it will be 2 dumbo

[@nandkishorpal-w4j]

thanks you sir , i have no words to express my feeling .
your content is so much useful with outstanding teaching.

[@bishalbiswas8806]

thank u sir. apka teaching bohot achi hey. akbar mei concept clear hojata he .

[@masq_ashfaq4736]

Find the Chromatic number of Graph?
Ans: 2 Chromatic number.
Thank you Sir ✨✨

[@nirajanandansamal6088]

same bro

[@legend-ch2zs]

kese bhai ek to loop form kar raha hai ns

[@38.pranaykumar99]

How?
It has to be 3 chromatic please explain

[@rohanwarghade7111]

@@38.pranaykumar99 its 2

[@shivankkumar9113]

@@rohanwarghade7111 3 hoga right answer loop form kr rha h so same colour nhi le skte

[@vinayshah4691]

The original cycle has 6 vertices (an even number), which would normally have a chromatic number of 2.
The added chord means we now need to ensure that three vertices that form a triangle (part of the graph formed by the chord and two sides of the hexagon) have three different colors.

[@pallabisaha5428]

2-chromatic number
Thank 😊 You sir

[@sharadadevi8041]

Sir in the last question 11:52 n= 10(even) but chromatic number is 3

[@Taniya-l3q]

Thank you so much sir ❤️🙏
Ans -(B)2

[@scandium2170]

How 2...i am getting 3

[@DiluteOxygen]

@@scandium2170 I cant post link to answer but lets name the vertices from the vertex left most side(the one with 2 edges) going clockwise A,B,C,D,E,F. Now lets color A(red), skip B, C(red). skip D, E(red). now we restart and color the vertices left out. B(blue), D(blue), F(blue). Therefore 2 is the chromatic number!

[@deepanshuchoudhury5141]

@@DiluteOxygen d,e different rehna chahiye same connection different color,different connection same color hoga ........

[@prathameshkulkarni8905]

You explain very nicely sir ❤️🙏🏻

[@roaymalik5930]

Sir Aapne samjhaya hi itna Acha tha ke sirf less than 1 minute laga mujhe isko solve Karne mein baaki thanks for your guidance Issy terhaan ki discrete math per aur BHI videks bante rhy really helpful for us .. bohat saari duaein from Pakistan

[@roaymalik5930]

Answe4 is 3 chromatic

[@grizzlybear2160]

10:09 here for the 2nd graph the chromatic number is 3 , it is circuit . three horizontal green can be chosen

[@dipanshusinghgurjar968]

See carefully.... There is one curve at the bottom joining the first green vertex to the last red vertex

[@abinashpanda5150]

bro woh 2nd graph ke baare mein bol raha hai
@@dipanshusinghgurjar968

[@rohantechnicaleditor7644]

Carefully He Is Hero ❤️ Great Job Sir 👍

[@-KundanYadav]

Thank you sir 🔥

[@anjaligautam1144]

Answer :- 2, Time :- 5sec.
Option B is correct answer 👍👍
Thank you so much sir 🙏🙏✍️✍️

[@DiluteOxygen]

correct

[@rajsharmaaaaaaaaaa]

But you took 30 sec to writing this ans 😅

[@nikhillaxkar116]

its 3 baby girl if you sure about your answer can you explain 😮‍💨

[@vijayasaiguntreddi]

@@nikhillaxkar116starting from rightmost 3 degree vertex we have to colour red and alternate for all the other vertices with blue then we can get 2 chromatic number

[@seemajainseemajain3044]

2 chromatic graph

[@Apshorts2123]

Answer: 2- Chromatic Graph
Thankyou so much sir.

[@mdarshadali6886]

Answer 4-chromatic Number

[@prumius]

Wrong

[@m.rmotivation2253]

Sir in the last one N is 10 so why we got the answer as 3 chromatic,,? N is even so we should get 2 chromatic!!!...
Please reply if anyone got this..

[@tech-guide7894]

chromatic no.3
because we cannot use same color in initial and terminal vertices of the loop.

[@harshmohite9571]

its 2

[@onair.youtube]

@@harshmohite9571 its 3

[@soulhere101]

It's 3

[@ShivaniSharma-p5l]

It's 3

[@Viral_videos_4_You]

It's 3 chromatic number

[@sharadadevi8041]

Sir the answer is 3 chromatic number

[@artyCrafty4564]

yes most of the people have answered wrong in comment section..ans is not 2..they have answered merely on the basis of even number but two vertices are connected by back loop....

[@sharadadevi8041]

@@artyCrafty4564 s

[@Anand001-kv4rp]

@@artyCrafty4564 yes in this problem we have -1 bcz two nodes are connected through loop

[@PagillaVenkatSai]

Very Good lectures on the graphs

[@aweseali1499]

Fabulous explanation ❤👍 Thanks

[@AfanAlam-fl5sj]

THANK YOU SOO MUCHH SIR FOR PROVIDING US THESE LECTURES 😇

[@गौतM]

chromatic no. of G =2, as its a cyclic graph and no. of vertices are even so, obviously its 2. time taken = less than 10 seconds.

[@arymark247]

Bhaii circuit nhi bn rha ye concept sirf circuit ke liye h

[@vikasketanboina3994]

Sir , You are Hero...🔥🔥🔥🔥🔥🔥

[@deepakkumarprajapati8197]

Thank you sir

[@shloksuman8164]

thank you sir for this simple explanation , answer is 2

[@deepakcarpwnter]

Thank you so much sir .❤

[@RahulKumar-jc6jv]

Lot of thanks sir...🙏🙏🙏🙏

[@vanshikachauhan3660]

Thank you so much sir 🙏💕 Your explanations are so clear and easy to understand ✨once again many many thank you sir 🙏💕

[@smritirai1339]

Sir in question 3 second part there no. Of vertices are 7 so it will be 3 chromatic no. As u said odd no will me 3... Then how it become 4 chromatic graph

[@obito3207]

It was 3

[@dineshchoudharyjaat1422]

Find the Chromatic number of Graph?
Ans:B-2 Chromatic number.
Thank you Sir

[@tarunyaduwanshi297]

Last question ka ? 4 chromatic hoga

[@PabitraBera-t7t]

Hello sir please make the video skew coloring of graphs.

[@chanducreater49]

Thk sir your video so helpful for bsc exam

[@adityakharbanda4080]

thanks sir
option b is answer

[@kolusangeetha2216]

Sir What is the four color problem in DM?

[@BIRESHKUMARSINGH-ir4sn]

Dhanyawad guruji ❤

[@cap10a19]

for the last question : I tried 300 times but i get different ans each time but at last i noticed that i get 2 twice so I think the ans should be 2 chromatic no :
Find the Chromatic number of Graph?
Ans: 2 Chromatic number.

[@shuctikasarkar1932]

Wah bolo zuba kesariya 🙂 apne 300 bar try karne ka himmat rakha yehi kafi humne toh ek bari mein chor diye soochke humse na hoga 🙃

[@cap10a19]

@@shuctikasarkar1932 toh acche se video firse dekho sir accha prate he.. Sikh jaoge

[@shailijain1819]

4-Chromatic number

[@nikhillaxkar116]

women ☕☕☕

[@mohitkarki2942]

@@nikhillaxkar116 😅

[@lokeshsharma8995]

Ans (B). 2 chromatic
Explaination:- Start from top left vertex using 2 colors alternatively, go clockwise. I hope it helps

[@BHASKAR-JHA]

at 4:55 correct explanation = > null graph means no edges and can be n vertices

[@Aryan-ie8qt]

Ans: 2-Chromatic Number

[@rishukumar4697]

Option b is correct
Love you sir❤❤😊

[@aniketmaurya934]

2 Cromatic❤

[@SarthakPahwa-kt2vm]

Sir aapne yee concept gltt pdaya hnn pls recheck your video🙏

[@SahilSiddiqui01]

11:53 question
chromatic graph is 2
and chromatic number = 2
correct anwer is OPTION B -2

[@saanvikhurana8522]

sir the correct ans is "b" , thank you sir .

[@shrikrishan3253]

Very nice teaching sir

[@faizausman5318]

option b is correct

[@ShahidRaza-z1n]

Sir q.3 ek 3 chromatic number h uska last edge v same colour ho skta h

[@nirvana903]

THANK YOU SOO MUCHH SIR , THANKS A LOT SIR

[@manasshrivastava7652]

Sir ye star question mei although 10 vertex h still 3 chromatic aarha h ..!?
Please explain even though it is closed

[@satyajitsutradhar5826]

2 chromatic number. thank you sir

[@shreyasarkar3778]

C-3

[@nirajanandansamal6088]

2 cromatic numnber
thank you sir

[@mr_affan15]

Answer C:3

[@kingxgamer97]

11:38
Answer is : 2- Chromatic Graph

[@pratikkumar2004]

The answer of last question will be 2 as green and red will be filled

[@All_Category_India]

Sir Answer is 2 chromatic graph 👍

[@failurebeingcomrade3221]

4 Chromatic

[@QuickPlayus]

Sir please reply q1 can also 2 chromatic no right

[@guptajimathclasses4692]

2 Chromatic graph

[@tanishatomer7704]

This graph Chromatic number is 2

[@sunkarasubhashini2367]

Chromatic number is 2

[@supercoolkartik]

Thanks.

[@siddharthpanwar2697]

Ans of homework is 2 .sir pura manipal pass hota hai apki videos dekh kar

[@fujail360pro3]

Sir ring theory video dena please please please topics , ideal generated by a subset of a ring, factor ring, operation on ideals, prime and maximal ideals ✌️✌️✌️

[@viveksingh5823]

Right answer 2 hoga
Na sir ji

[@YashiSharma-sl2lw]

It's ans 2 chromatic no.s are used here

[@mashunoor5044]

Sir ji thank you so much

[@software_engineer7705]

Thanku sir 🙏🙏🙏🙏🙏

[@anjaligautam1144]

Good afternoon sir 🙏🙏🙏

[@harvfadgg]

Ans is 2 chromatic graph,the time complexity is 3 sec.

[@vedanshbhatnagar2896]

ans-4

[@leadvp4055]

Time : 15 second me
And : option no. 2

[@gautamraj9456]

Sir Answer is 4 chormatic number of graph

[@Be.Rupam.Gunam.Vayastya]

3 is correct answer😇

[@manashimondal9314]

For the 3rd qs the chromatic number should be 3

[@itsstatus4772]

Sir.. Planer graph ke video chahiye

[@nishabi2776]

Sir directed graph ka lya bhi video banaye ple sir

[@sourav8743]

Seen and answered 2

[@mohitgautam3249]

Thank uhh a lot sir 🙏❤️ for teaching uss

[@rmsclass9990]

(B) right option

[@Aman14322]

Sir planer graph pr ek video laye please 🙏🙏❤️

[@pranavmittal2976]

Answer is 2 and it took 2 sec to answer the question 🔥

[@Divyansh-x7n]

answer of the question given in last of the video : 2

[@gmmathematicslove]

B is currect answer ❤

[@ayushtiwari1656]

Ans is 4

[@roohansh85]

yes sir ans is 2

[@angadprajapati2854]

option B)2
is wright answer

[@bgmihelper3489]

Sir mrko bsc final year k baad me automobile designing karna h kya m ye kar skta hu kya bsc k baad pliz replay sir

[@Mathematician230]

3 will be the chromatic no. Of this graph

[@vinayshah4691]

Therefore, the chromatic number of the given graph is 3.
So, the correct answer is:
C) 3

[@rohanwarghade7111]

2- chromatic no

[@k3npachiii]

11:34
ans- 2
because edges are even

[@kussudev5021]

ans is B option (2)
time = 2sec