[Discrete Mathematics] Graph Coloring and Chromatic Polynomials

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 พ.ย. 2024

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

  • @Blum962
    @Blum962 8 ปีที่แล้ว +16

    Best explanation I've seen! Thank YOU!

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

    I have an exam today, appreciate it!

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

    Im here cuz tomorrow i have an exam . Im so sick with education and thank you

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

    Only because the black shows so well, two thumbs up! Oh, one thumb up.
    Truthfully, thanks for your videos and everything you have done for me the past year, you rock!!!!

  • @ashishnegi3848
    @ashishnegi3848 7 ปีที่แล้ว

    Best explanation about COLORING.

  • @prashannakumar570
    @prashannakumar570 9 ปีที่แล้ว +24

    "gonna put black cuz you can see that so well" lololol

    • @aliawied2713
      @aliawied2713 6 ปีที่แล้ว

      Thats's rude and racist
      .
      .
      .
      .
      jk sry

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

    At 1:17, shouldn't {a, b} be in the edge set, not the vertex set?

  • @coxixx
    @coxixx 8 ปีที่แล้ว

    Hi i have learned so much things from you. thank you so much.from Iran

  • @TrailokyanathSingh
    @TrailokyanathSingh 7 หลายเดือนก่อน +1

    to the point

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

    Have a quizz tomorrow about this and I'm not able to access the course materials you saved me

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

    well explained sir straight to the concept thanku :)

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

    thank you very much for this perfect explanation

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

    how about the point that dont connect to any other point? what should i color it? a different color that no point got it? or same as any point color?

  • @thelastcipher9135
    @thelastcipher9135 7 ปีที่แล้ว +3

    when counting the chromatic number of a cycle like the one you did near the end of the video, would it make sense if we divide by the number of vertices since we can rotate the cycle n times, where n is the number of vertices, to avoid overcounting...?

  • @justanaverageguy4739
    @justanaverageguy4739 3 ปีที่แล้ว

    Thank you u saved me

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

    Thank you sir

  • @arijitbagchi2197
    @arijitbagchi2197 8 ปีที่แล้ว

    very nicely explained!!thanx a ton!

  • @zolo8887
    @zolo8887 6 ปีที่แล้ว

    Thank you man! from Syria and Sweden. I am a big fan of yous.

  • @amitrajitbose6854
    @amitrajitbose6854 7 ปีที่แล้ว

    Very nice demonstration

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

      Amitrajit Bose Target found!😂

    • @amitrajitbose6854
      @amitrajitbose6854 7 ปีที่แล้ว

      Swapnil Sarkar Haaahhhahhaa😂😂😂 Haa bhai. Internal er jonno 😷😪

    • @SwapnilSarkar
      @SwapnilSarkar 7 ปีที่แล้ว

      Amitrajit Bose Same here xD xD

  • @chimesilas
    @chimesilas 7 ปีที่แล้ว

    Thank you very much.
    Am very grateful.
    God Bless you

  • @deepakvkashyap
    @deepakvkashyap 8 ปีที่แล้ว +3

    really helpful! thanks a ton! :)

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

    When you use K, you mean a "complete" graph, am I right?

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

    the videos are very helpfull..!!!

  • @nvsabhishek7356
    @nvsabhishek7356 3 ปีที่แล้ว

    Thank you.

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

    i am interested to know more of graph coloring problem. In Tsinghua University Discrete Math, they dive into this topic way deeper than the fancy intro you have done.

  • @sperera5916
    @sperera5916 8 ปีที่แล้ว

    Trev, please explain this. For the path, it is L, L-1, L-1, L-1... but for the K graph, it is L, L-1, L-2, L-3. Why the difference, if we also say L-1, L-1.. this should be fine as L Lambda means number of colors.

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

      I think I started to understand it, K graph, we can't use a color on and off. We can use a color on and off only for paths. For K Graph, if a color is used, that can't be used again ever. I hope I am right.

  • @improbir
    @improbir 7 ปีที่แล้ว

    quality study material

  • @chimesilas
    @chimesilas 7 ปีที่แล้ว

    Hello Trev, you mentioned everything except how to find the chromatic polynomial of an incomplete graph. eg. when 2 edges are missing from a k5 and you are required to find the chromatic polynomial of that graph, please tell me what to do or anyone can please respond.
    Thanks

  • @heilyx
    @heilyx 6 ปีที่แล้ว

    Thank you! It helped me a lot :)

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

    Thank you!

  • @natarajanb1714
    @natarajanb1714 8 ปีที่แล้ว

    x(k m,1) problems chromatic number 2 is ok but coloring fist vertex1 pink color common vertex green vertex 2 again green. is it correct sir, bcz both common vertex and vertex2 posses same color and connected (adjacent one). plz reply

  • @futureacid1997
    @futureacid1997 9 ปีที่แล้ว

    thank you for this video.. it just helped me a lot :P

  • @sourav5562
    @sourav5562 8 ปีที่แล้ว

    Great video :)

  • @sperera5916
    @sperera5916 8 ปีที่แล้ว

    Hello Trev, at 5:48, the sequence is simplified as L!/(L-n)!. What did you derive that simplification? Can you direct me to an online article please. Thank you

    • @sperera5916
      @sperera5916 8 ปีที่แล้ว

      Permutation factorials?

    • @Trevtutor
      @Trevtutor  8 ปีที่แล้ว

      Yes. Exactly the same.

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

    Thanks 👍

  • @abhinavs03
    @abhinavs03 6 ปีที่แล้ว

    yo da real MVP mate :)

  • @karishmazsweblog5561
    @karishmazsweblog5561 8 ปีที่แล้ว

    thankuh so mch :) i understood so well ;)

  • @rohiljain2838
    @rohiljain2838 8 ปีที่แล้ว

    c should be lamdaa - 2 cant be same as d. Is that right??

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

      I was also confused but after thinking for a while, lambda is actually not a color its the number of colors used so when we reach c we are not using a new color that is the reason why the value doesnt change

    • @rohiljain2838
      @rohiljain2838 8 ปีที่แล้ว

      thanks a ton brother

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

      Anytime man

  • @visakh_vijayakumar_
    @visakh_vijayakumar_ 8 ปีที่แล้ว

    Thanx.. Great video. :-)

  • @santi5655
    @santi5655 7 ปีที่แล้ว

    thanks, what program do you use?

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

      Windows Journal

    • @santi5655
      @santi5655 7 ปีที่แล้ว

      Thanks:)

  • @DiptakBanerjee
    @DiptakBanerjee 7 ปีที่แล้ว +7

    you did not show the actual procedure to obtain a chromatic polynomial for ANY graph. DUH..

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

    If handwritings were people this ones a hipster