Graph Theory
Graph Theory
  • 40
  • 536 333
Planar Graphs & Euler's Formula
Planar Graphs & Euler's Formula
มุมมอง: 8 828

วีดีโอ

Characterization Of Planar Graphs
มุมมอง 6K6 ปีที่แล้ว
Characterization Of Planar Graphs
Edge Colouring
มุมมอง 15K6 ปีที่แล้ว
Edge Colouring
Colouring of Planar Graphs
มุมมอง 7K6 ปีที่แล้ว
Colouring of Planar Graphs Prof. Soumen Maity Department Of Mathematics IISER Pune
Augmenting Path Algorithm
มุมมอง 21K6 ปีที่แล้ว
Augmenting Path Algorithm Prof. Soumen Maity Department Of Mathematics IISER Pune
Max-Flow and Min-Cut
มุมมอง 18K6 ปีที่แล้ว
Max-Flow and Min-Cut Prof. Soumen Maity Department Of Mathematics IISER Pune
Max-Flow and Min-Cut Theorem
มุมมอง 20K6 ปีที่แล้ว
Max-Flow and Min-Cut Theorem Prof. Soumen Maity Department Of Mathematics IISER Pune
Vertex Colouring
มุมมอง 9K6 ปีที่แล้ว
Vertex Colouring Prof. Soumen Maity Department Of Mathematics IISER Pune
Chromatic Number and Max. Degree
มุมมอง 8K6 ปีที่แล้ว
Chromatic Number and Max. Degree Prof. Soumen Maity Department Of Mathematics IISER Pune
2-Connected Graphs 1
มุมมอง 6K6 ปีที่แล้ว
2-Connected Graphs Prof. Soumen Maity Department Of mathematics IISER Pune
2-Connected Graphs
มุมมอง 15K6 ปีที่แล้ว
2-Connected Graphs Prof. Soumen Maity Department Of Mathematics IISER Pune
Problems Related to Graphs Connectivity
มุมมอง 4.5K6 ปีที่แล้ว
Problems Related to Graphs Connectivity Prof. Soumen Maity Department Of Mathematics IISER Pune
Subdivision of an edge; 2-edge-connected graphs
มุมมอง 6K6 ปีที่แล้ว
Subdivision of an edge; 2-edge-connected graphs Prof. Soumen Maity Department Of Mathematics IISER Pune
Flow Network
มุมมอง 21K6 ปีที่แล้ว
Flow Network Prof. Soumen Maity Department Of Mathematics IISER Pune
Residual Network and Augmenting Path
มุมมอง 19K6 ปีที่แล้ว
Residual Network and Augmenting Path Prof. Soumen Maity Department Of Mathematics IISER Pune
Matching in General Graphs
มุมมอง 9K6 ปีที่แล้ว
Matching in General Graphs
Proof of Halls Theorem
มุมมอง 11K6 ปีที่แล้ว
Proof of Halls Theorem
Stable Matching
มุมมอง 8K6 ปีที่แล้ว
Stable Matching
Gale-Shapley Algorithm
มุมมอง 8K6 ปีที่แล้ว
Gale-Shapley Algorithm
Graph Connectivity
มุมมอง 13K6 ปีที่แล้ว
Graph Connectivity
Graph Connectivity 1
มุมมอง 5K6 ปีที่แล้ว
Graph Connectivity 1
Maximum Matching in Bipartite Graph
มุมมอง 21K6 ปีที่แล้ว
Maximum Matching in Bipartite Graph
Hall's Theorem and Konig's Theorem
มุมมอง 14K6 ปีที่แล้ว
Hall's Theorem and Konig's Theorem
Maximum Matching in Bipartite Graph 1
มุมมอง 7K6 ปีที่แล้ว
Maximum Matching in Bipartite Graph 1
Hall's Theorem and Konig's Theorem 1
มุมมอง 12K6 ปีที่แล้ว
Hall's Theorem and Konig's Theorem 1
Independent Set and Edge Cover 1
มุมมอง 7K6 ปีที่แล้ว
Independent Set and Edge Cover 1
Independent Set and Edge Cover
มุมมอง 18K6 ปีที่แล้ว
Independent Set and Edge Cover
Minimum Spanning Trees (Cont 1)
มุมมอง 6K7 ปีที่แล้ว
Minimum Spanning Trees (Cont 1)
Minimum Spanning Trees (Cont 2)
มุมมอง 7K7 ปีที่แล้ว
Minimum Spanning Trees (Cont 2)
Bipartite Graph
มุมมอง 16K7 ปีที่แล้ว
Bipartite Graph

ความคิดเห็น

  • @jeetmehta2254
    @jeetmehta2254 7 วันที่ผ่านมา

    An eulerian trail does not necessarily start and end at the same vertex; Eulerian trail is a trail where each edge from graph g appears in the trail.

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

    Sir, you may be very knowledgeable... But students like me need teachers who can get dowm to my level

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

    That's great , thanks

  • @baharesoltani-vw4xj
    @baharesoltani-vw4xj 2 หลายเดือนก่อน

    Too long. Slow and boring 😮but anyway thank you

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

    fastest man alive:)

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

    well explained

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

    one of few nptel lectures that are actually good.

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

    Thanks for the lecture❤

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

    Please try to make it intersting

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

    I was struggling to understand residual network and augmenting path and went through many many videos. None could explain this concept so clearly as you did. Thanks a lot.

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

    Thanks a lot for the very clear explanations❣

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

    Thanks a lot for the nice lecture

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

    Nice lecture. Thanks a lot♥

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

    Thanks a lot♥

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

    Hello, Do any one know answer for "Does there exist a 3-edge colorable graph with 10 vertices and 20 edges ?"

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

    Thanks a lot for very clear explanation❣

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

    Loop is consider for one edge or two

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

    Very nice sir

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

    Sir your transcript are overlap on your writing plz correct

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

    Thank you sir for the wonderful series of videos .

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

    each occurrence of the vertex in trail T contributes 2 to the degree but not the extremum ones, so their contribution is to be taken as 1, once when you start from it and once when you end over this vertex.

  • @VS-cq2zj
    @VS-cq2zj ปีที่แล้ว

    Tq sir.. nice explanation

  • @VS-cq2zj
    @VS-cq2zj ปีที่แล้ว

    Tq sir.. very nice explanation..

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

    Aoa

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

    Thank you very much

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

    wow thanks dude you made this concept really clear

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

    Poor presentation

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

    Thanks a lot sir... Amazing teaching sir .... 🎉

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

    Hey math people out there! Do I need any dedicated graphics for running MATLAB. I am second year undergraduate student at Chandigarh University with an inclination towards math research.I am going to buy a laptop under 70k, can you guys suggest something?

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

      Which laptop did you buy? I am new to the field of bioinformatics. Could you suggest me a decent laptop with the same price range as yours

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

      @@quinattasneemrafique536 Hello! For computation, a system with 8GB RAM/512 GB ram with Intel i5 is enough. I bought HP Pavillion 14(16 GB RAM/512 GB ROM) and it's working very well. 8 GB RAM is good to go but 16 GB RAM is much better. Please go for HP and Dell laptops only as they have great aftersale services. Assuming, you are going to use it for 5 years I suggest u to go for Pavillion 14 as it's great in all aspects. The screen is IPS which doesn't strain the eyes. The system is as smooth as butter. Also the hardware is very strong. Please check the unit at the time of purchase. Check whether the hinges are Ok or not etc.

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

    Like share and subscribe 🙂

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

    Really, you are the best prof I have seen. You are very clear in your explaination. Thanks very very much for this.

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

    The silence in the video made me question about my existence

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

    thanks

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

    where we get these pdfs?

  • @Chandankumar-qw6hb
    @Chandankumar-qw6hb 2 ปีที่แล้ว

    thanks sir

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

    thanks sir. nice illustration for this hard to read algorithm

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

    Excellent explanation.

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

    Thank you sir!!

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

    feel bad for b2 :(

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

    How the degree of v1 is 3??Why you have counted degree 2 for the corresponding loop??

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

    Sir what is loop?In the first example you said e1,e2 are parallel edges while e6 is a loop.

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

    sir..plse do a video on the Edmond carp algorithm too..if u already had one..plse specify the link

  • @V.N.G
    @V.N.G 2 ปีที่แล้ว

    watch at 1.25 x

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

    Thank you sir

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

    19:50

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

    20:03

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

    Thank you sir. These lectures are very nice and understandable.

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

    Watch this video in 2.5x

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

    Thank you sir