How to find the Chromatic Polynomial of a Graph | Last Minute Tutorials | Sourav

แชร์
ฝัง
  • เผยแพร่เมื่อ 2 ม.ค. 2025

ความคิดเห็น • 43

  • @hehe4604
    @hehe4604 2 ปีที่แล้ว +27

    even after watching the video multiple times, I couldn't understand the concept of C4. Can anyone help?

    • @samanwaymaity9266
      @samanwaymaity9266 ปีที่แล้ว +1

      C1 c2 0 kyun

    • @maddy_40469
      @maddy_40469 ปีที่แล้ว +2

      Because of 2 choices of c4

    • @lea-ns1ie
      @lea-ns1ie 7 หลายเดือนก่อน

      Ek ya dho color se adjacent vertices ko same color diye bina nahi color sakthe islie vah 0​@@samanwaymaity9266

  • @studies3943
    @studies3943 11 หลายเดือนก่อน +20

    I heard chicken, f1 car, motor, door opening/closing sounds

  • @btariq1993
    @btariq1993 5 ปีที่แล้ว +4

    For C5: Shouldn't it be 5 (V1) * 4 (V2) * 3 (V3) * 3 (V4) * 2 (V5) ? Which equals to (5*4*3*3*2) = 360.

    • @Nishchith2000Gopal
      @Nishchith2000Gopal 5 หลายเดือนก่อน +3

      if you have assigned 1 in 3 colors to v3 then you are only left with 2 more colors for v4.then you cant take 3* v4, its 2 *v4 and 1*v5 that makes a total of 120..... i know its been 4 years but still thought it would be useful

    • @dishanthhegde5992
      @dishanthhegde5992 5 หลายเดือนก่อน +1

      @@Nishchith2000Gopal No actually!
      if you have assigned 1 in 3 colors to v3 then color which has been assigned to first vertex can also be used for v4. Hence for v4 you'll be having 3 colors only.

    • @abhishekkumarcse3068
      @abhishekkumarcse3068 2 หลายเดือนก่อน +1

      @@Nishchith2000Gopal your guesss is true bro

  • @لُطف-ب9خ
    @لُطف-ب9خ 3 ปีที่แล้ว +1

    Hello, how many chromatic number of (c7) power 2 ????

  • @7347jyoshnaManjula-vf6zt
    @7347jyoshnaManjula-vf6zt ปีที่แล้ว

    Thank you so much😊

  • @mosaicbrokenhearts2886
    @mosaicbrokenhearts2886 ปีที่แล้ว

    Listening with headphones is a different experience omg btw thank you for the explanation

  • @aviroxi
    @aviroxi 3 ปีที่แล้ว +1

    thank you so much :)

  • @kusalmallick286
    @kusalmallick286 4 ปีที่แล้ว +1

    Best teacher i have ever seen.... Thank you sir

  • @techvishnuyt
    @techvishnuyt หลายเดือนก่อน

    thank you bhaiya

  • @faizzamir3965
    @faizzamir3965 6 หลายเดือนก่อน

    thanks bhaiya 😊😊😊😊

  • @shakyaharsh289
    @shakyaharsh289 2 หลายเดือนก่อน +2

    Agar aapko English me problem hai to aap hindi me smjha sakte hai agar smjhana hi hai to

  • @smdfaizan8147
    @smdfaizan8147 ปีที่แล้ว

    Wow🎉❤

  • @chakrabartisayantan4013
    @chakrabartisayantan4013 ปีที่แล้ว

    thank you

  • @kinjalkalita5605
    @kinjalkalita5605 5 ปีที่แล้ว +5

    3! For those three vertices and what about the two remaining vertices?

    • @jatinarora9463
      @jatinarora9463 5 ปีที่แล้ว

      correct

    • @saurabhdhasmana2331
      @saurabhdhasmana2331 4 ปีที่แล้ว

      Bhai same here

    • @poojapenumala9107
      @poojapenumala9107 4 ปีที่แล้ว +3

      If you observe it... Once you color the 3 vertices.. You don't have choice for the rest 2 vertices that is why it's 3! Only

    • @Nishchith2000Gopal
      @Nishchith2000Gopal 5 หลายเดือนก่อน

      @@poojapenumala9107 3 color combination for 3 vertices and the other 2 vertex dont have a choice is that what you r sayin?... if thats the case then y consider 5th vertex when we are dealing with c4? 4 colors for 4 vertices no choice for 5th but we multiplied 2! for c4 saying the 4th color can be given to wither c4 or c5... i didnt understand

  • @rohitpal36
    @rohitpal36 6 ปีที่แล้ว +1

    Gd going bro

  • @subhrajitbhowmik1913
    @subhrajitbhowmik1913 6 ปีที่แล้ว +1

    discrete math bachiye dili bhai 🙏

  • @smrat3881
    @smrat3881 ปีที่แล้ว

    47K views bt 80 subs je?

  • @adilmughal2251
    @adilmughal2251 2 ปีที่แล้ว

    very well explained.

  • @kinjalkalita5605
    @kinjalkalita5605 5 ปีที่แล้ว +1

    Bhai C3 kaise aya acche se to samjhao please

    • @majumdars598
      @majumdars598  5 ปีที่แล้ว +2

      C3 means if we r given with 3 colors , then how many ways we can color these. I considered the triangle, and showed that but if you want to assign those colors to remaining two vertices, they can be easily done just like finding chromatic number. Please replay my video you may get the concept. If not then comment. Thank you.

  • @KINTHALIJHANSIN
    @KINTHALIJHANSIN 5 ปีที่แล้ว +1

    ur voice was so cute

  • @shakyaharsh289
    @shakyaharsh289 2 หลายเดือนก่อน

    Kuch bhi smj na aaya

  • @arshnarula6536
    @arshnarula6536 หลายเดือนก่อน

    poorly explained.

  • @shivanijogiya924
    @shivanijogiya924 หลายเดือนก่อน

    he cant explain

  • @ayushnegi7806
    @ayushnegi7806 ปีที่แล้ว

    Sir uske aage explain ni krna kya