Learn Vertex Cover Problem in 6 Minutes|| Simplest Method Explained|| Solved Example

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

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

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

    This is what the need of a student who is studying for tomorrow's Exam... Amazing !

  • @HuzaifaKhan-iy5qj
    @HuzaifaKhan-iy5qj 6 หลายเดือนก่อน +7

    The solution is simple like that, choose the minimum set of vertices that covers the maximum no of edges. It's simple as like that.

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

    very straight forward , loved it!

  • @anshikajain6638
    @anshikajain6638 10 วันที่ผ่านมา +1

    {3,1,5} and {3,2,4} both can be the correct answers i guess.

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

    Sir please share some mcq's unitwise or share some website's link where we can practice mcq's for tomorrow's exam.

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

    Sir Very Very Good Explanation Ever On TH-cam❤❤ and i am sorry but its my request to you to use a white board or any other thing for better hand writing and presentation. Once again Sorry sir🙏

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

      @@Pankaj_4757 yes Pankaj
      We are incorporating that in future
      However whiteboard practice has been followed in calculating complexity in recurrence relation

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

    can the answer be {1,3}? as 1 covers 2,4 and 3 covers 5,6,7

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

      Yes I think so, it's the minimum vertex cover.

    • @Soulfulsings9
      @Soulfulsings9 17 วันที่ผ่านมา

      no bcz we have to cover all the edges , and if we take {1,3} then the edges between 2,5 And 5,6 will not be covered

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

    How is this applicable in real life?… What do we use it for?

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

      Network security, communication , research , graphs
      Many applications are available for this problem