Discrete Math II - 10.8.1 Graph Coloring

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

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

  • @kumabear2320
    @kumabear2320 ปีที่แล้ว +12

    last example, it should be lamda-1 on C ??

  • @NFSdrift8906
    @NFSdrift8906 ปีที่แล้ว +15

    The first example is wrong, it can be completed using 3 colours, A and E can be the same colour, D and B can be the same colour, leaving C to be the third colour

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

      I was also distracted by that lol

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

    Are you familiar with the conjecture that a 4-colorable graph is the union of 6 (six) bipartite graphs?

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

    in first question if we colore D green and E yellow would't that be a minimum number of colors used?

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

    Coloring is cool! 😎

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

    This was great thank you! Do you have any video about chromatic polynomial using graph decomposition?

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

      I don’t. I’m sorry!

    • @TahaAliKhan-mu1zk
      @TahaAliKhan-mu1zk 8 หลายเดือนก่อน

      ​@@SawFinMath No worries Kimberly

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

    Could you please make a video on n-queens problem using satisfiability concept?

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

    2nd example is wrong of chromatic topic mam

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

      What is incorrect?

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

      @@SawFinMath yeah true , it can be lemda in c then lemda-2 in d

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

    Last example answer is 720 but thanks for the video i couldnt do it if you didnt teach me

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

      I believe it's 600