Degree of a vertex in Graph | Graph Theory #6

Поділитися
Вставка
  • Опубліковано 17 вер 2024
  • Degree of a vertex in graph is the number of edges incident on that vertex ( degree 2 added for loop edge). There is indegree and outdegree of a vertex in directed graphs.

КОМЕНТАРІ • 118

  • @Khonflict34
    @Khonflict34 3 роки тому +28

    going through discrete math right now. Thank you for the explanation! I don't know why American college classes are not shown like this. Where you get a visual that is not just some math equation, or very vague, making it hard to "connect all of the dots" through notes.

  • @luisasboy4292
    @luisasboy4292 3 роки тому +9

    Damn, These Tutorials are pure Gold and will really save someone's a$$

  • @HIDlarissaTERRY
    @HIDlarissaTERRY 4 роки тому +6

    Thank you. Truly appreciate the support ;) get all i was looking for in the first 57 seconds ;) Brilliant!

  • @ivyoh6078
    @ivyoh6078 2 роки тому +2

    sir you just save my life this for the midterm I have in 5 minutes

  • @tsankhulojamson5970
    @tsankhulojamson5970 2 роки тому +3

    Very clear.
    We like your videos sir. They are just simple and straight forward in such a way that one can get the concept within the very short period of time.
    The helpful videos. You are one of our favorites tutors.
    This from University of Malawi

  • @Sid-xt3kt
    @Sid-xt3kt Рік тому +1

    Omg saving my discrete math grades. You are a freakin' legend.

  • @aryadandige5700
    @aryadandige5700 Рік тому +2

    Your teaching is really very superb..please keep making such video 👏👏

  • @amithnair6919
    @amithnair6919 Рік тому +2

    excellent class sir this maths was useful as i am first year BCA

  • @cynthiaramirez558
    @cynthiaramirez558 2 роки тому +1

    Thank You
    You explain very nicely, and I appreciate your in-depth explanation.

  • @sherinsuganthi6095
    @sherinsuganthi6095 Рік тому +1

    Marvelous explanation in all topics sir

  • @status9956
    @status9956 2 роки тому +1

    Thankyou sir 🙏🙏🙏
    I really appreciate with your efforts of this videos

  • @VidyaSingh-h4b
    @VidyaSingh-h4b 2 дні тому

    Best teacher ever ❤

  • @user-nz8id1zz5v
    @user-nz8id1zz5v 4 роки тому +2

    Thank you so much sir! Your tutorial video is very helpful.

  • @KennethJosh8
    @KennethJosh8 5 років тому +5

    thank you sir! that's very helping

  • @royahashimi6272
    @royahashimi6272 2 місяці тому

    Thank u so much for a understandable explanation. Our teacher just say this like a story. he doesn’t show it on board.

  • @madihamukhtar2522
    @madihamukhtar2522 5 років тому +2

    U r my best teacher🙂

  • @BiTtCoffe
    @BiTtCoffe 4 роки тому

    Ur like my GOD in this topics..really Sir! Very very very very very nice nice nice

  • @sameermubeen8495
    @sameermubeen8495 Місяць тому

    Informative 😊

  • @ashutoshanand4040
    @ashutoshanand4040 4 роки тому

    Sidhi baat no bakwaas 💫💥

  • @SahithiMS-z1u
    @SahithiMS-z1u 8 місяців тому +2

    Sir, Can you explain
    Connectivity:
    Graph Spectra and Connectivity
    Network Resilience
    Hypergraphs
    Planar Graphs:
    Graph Embeddings
    Graph Drawing Algorithms
    Genus of a Graph
    Matchings:
    Weighted Matchings
    Online Matching Algorithms
    Perfect Matching in Hypergraphs
    Network Flows:
    Multi-Commodity Flow
    Flow in Dynamic Networks
    Game-Theoretic Approaches

  • @divyrajverma8286
    @divyrajverma8286 8 місяців тому +1

    हर हर महादेव जय माँ भवानी जय श्रीराम जय माँ सीता जय हनुमानजी 🙏🙏🙏🙏🙏🙏❤❤❤❤❤❤🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩

  • @fuhua2362
    @fuhua2362 2 роки тому

    I like this ...it surely come in my mind really fast

  • @abadheshmishra4479
    @abadheshmishra4479 5 років тому +1

    Thank u sir for u explanation is so good.

  • @dominicescandor8519
    @dominicescandor8519 3 роки тому

    I will always watch your videos sir. Thank you❣

  • @BiTtCoffe
    @BiTtCoffe 4 роки тому

    I love u sir! Really I like ur speeching techniques..and also very nice..

  • @vishalviswam5324
    @vishalviswam5324 5 років тому +1

    Really helpful thank you sir

  • @selamleethiopia5675
    @selamleethiopia5675 4 роки тому

    Wow God bless you . I learn a lot from you

  • @kahnu044
    @kahnu044 6 років тому +1

    Nyc bro keep it up

  • @akib_zaved7169
    @akib_zaved7169 2 роки тому

    nice explain sir!!

  • @Blue_Wishy
    @Blue_Wishy 3 роки тому

    Thank you so much this is really really reaaaally helpful

  • @susovanghosh6050
    @susovanghosh6050 5 років тому +1

    Please sir make videos on complexity analysis of algorithms along with helpful examples

  • @monirulislam2621
    @monirulislam2621 2 роки тому

    big fan sir!!!

  • @jrfkajal4364
    @jrfkajal4364 3 роки тому

    Very nice 👍

  • @sudheersabnissabnis
    @sudheersabnissabnis 4 роки тому

    Very good presentation. Thank you

  • @mat060
    @mat060 2 роки тому

    Excellent video! thanks! One question though, given the definition of degree as the number of incident edges on a vertex.. does that mean that on a directed graph the degree is also the number of incident edges on a vertex? or the degree (not in nor out) is not defined on a directed graph?

  • @website9601
    @website9601 4 роки тому

    bohot help kiya bhaiya g aapney aap baut achey hoo thanks

  • @suyash.01
    @suyash.01 5 років тому

    Great work sir

  • @Devil20280
    @Devil20280 6 років тому

    Please make videos on advanced concetps such a detect a loop in graph, union-find algorithm, disjoint set data-structures. I really like the detailed explanation.

    • @PIYUSH-lz1zq
      @PIYUSH-lz1zq 2 роки тому

      At this point of time , youtube is flooded with DSA !!

  • @mamathaav4627
    @mamathaav4627 Рік тому

    Thank u
    Soo much sir ☺️

  • @anunourin8362
    @anunourin8362 4 роки тому

    very usefull sir..thankuuu

  • @amj.composer
    @amj.composer Рік тому

    Thank you sir!!

  • @ArifulIslam-im7wr
    @ArifulIslam-im7wr 4 роки тому

    Thanks for helping.... Sir.

  • @marcdeshwarc4252
    @marcdeshwarc4252 5 років тому +2

    Thank you Man so much !! (I subscribe you now )

  • @saptarshichattopadhyay8234
    @saptarshichattopadhyay8234 Рік тому

    Thank you so much 💓 💗... 💗 💛

  • @muhammadabubakar6480
    @muhammadabubakar6480 3 роки тому

    very interesting and helpfull

  • @gmx4479
    @gmx4479 3 роки тому

    This was pretty helpful 👍

  • @mohdasifkhan2889
    @mohdasifkhan2889 6 років тому +1

    really helpful thank you :)

  • @priyankakshirsagar4809
    @priyankakshirsagar4809 Рік тому

    Thank you 😊 sir

  • @Real_Baraa
    @Real_Baraa 2 роки тому

    truly amazing thanks alot !

  • @priyanavle2261
    @priyanavle2261 6 років тому

    Tq sir.. this is so nice video

  • @uththaramaheshi-vy8jp
    @uththaramaheshi-vy8jp Рік тому

    Thank you sir😀😀😀🙂💗

  • @humamsmeirat2440
    @humamsmeirat2440 5 років тому

    I am very thankful sir 😍

  • @lestherclarkpajo7886
    @lestherclarkpajo7886 4 роки тому

    thank you so much it helps a lot

  • @-IT-kamalimM
    @-IT-kamalimM 3 роки тому

    Super sir degree in clear

  • @abdulkareemeyad6777
    @abdulkareemeyad6777 5 років тому

    You are the best!

  • @gooseberry_disliker
    @gooseberry_disliker Рік тому

    thank you sir

  • @DineshJadapalli-e7z
    @DineshJadapalli-e7z 9 місяців тому

    neighborhood of directed and undirected graphs pls explain that

  • @halcyon4482
    @halcyon4482 2 роки тому

    Is degree of a vertex the same as an order of a vertex? Do vertices even have an order or only a degree?

    • @deepakkumar8287
      @deepakkumar8287 2 роки тому

      No, degree of vertex is not as same as order of vertex.
      Degree of vertex shows how many edges are connected to a particular vertex whereas order of vertex shows total number of vertex in the graph.

  • @monikaray1225
    @monikaray1225 4 роки тому

    Thanks A Lot Sir.....

  • @marvaniyajanu8674
    @marvaniyajanu8674 6 років тому

    Very nice video

  • @arpitpal1582
    @arpitpal1582 3 роки тому

    Minimum edges required to make a Directed Graph Strongly Connected
    Please make algorithms on this problem sir

  • @rudraxvariya5907
    @rudraxvariya5907 6 років тому

    Great job

  • @shahad4376
    @shahad4376 3 роки тому

    Thank you

  • @tristianlabanowich6242
    @tristianlabanowich6242 4 роки тому

    "The degree of a vertex is defined here" points to it on the whiteboard, and ad pops up to cover it up

  • @AgnelaMalisa
    @AgnelaMalisa 11 місяців тому

    What is the meaning of Kn, Cn and Wn in graph theory?

  • @areyoufr007
    @areyoufr007 4 роки тому

    Thank you!

  • @sandeepsreenivas938
    @sandeepsreenivas938 3 роки тому

    Sir can you please do a video on graph power

  • @riyarocks
    @riyarocks 7 місяців тому

    What is vertex basis?

  • @tsankhulojamson5970
    @tsankhulojamson5970 2 роки тому

    May you record some videos under finding the shortest routes between vertices?

  • @masthanbagrtheen6900
    @masthanbagrtheen6900 2 роки тому

    Fine sir

  • @shachinshil2667
    @shachinshil2667 5 років тому

    thanks a lot sir

  • @GenZeReaction
    @GenZeReaction 3 роки тому

    Undirected graph don't have in degree and outdegree plzz tell me sir 😭😭

  • @RaviKumar-wk2ou
    @RaviKumar-wk2ou Рік тому +3

    After watching 5 min of video i realized he is not speaking hindi. 😂

  • @keerthanaa6016
    @keerthanaa6016 4 роки тому

    Sir,,,what mean by domatic partition,,,,,,,please explain sir,,,waiting for your reply sir

  • @sahandankelewaththa5150
    @sahandankelewaththa5150 Рік тому

    lot of thnks

  • @s.sivakumar5001
    @s.sivakumar5001 2 роки тому

    Connected graph if and only if at most odd degree

  • @md.rakibulkabir2798
    @md.rakibulkabir2798 2 роки тому

    awesome

  • @manushap1349
    @manushap1349 3 роки тому

    Please explain cyclic graph

  • @m.hussainbaloch9442
    @m.hussainbaloch9442 Рік тому

    Much easier explanation

  • @nallapothulamanojkumar1608
    @nallapothulamanojkumar1608 3 роки тому

    Is finding degrees in mixed vertices is also same as this?

  • @UmarHayat-oq6ef
    @UmarHayat-oq6ef 4 роки тому

    Thanks 😊

  • @ms_poojary
    @ms_poojary 2 роки тому

    Thkyou💥

  • @samreenzaman8014
    @samreenzaman8014 4 роки тому

    Universal sink in graph

  • @lstxpn
    @lstxpn 2 роки тому

    thank you! I got a perfect score 🥰

  • @salieloves1157
    @salieloves1157 4 роки тому

    Thanks

  • @Harshilbabbar
    @Harshilbabbar Рік тому

    ty sir

  • @kaushikkodeeswaran9918
    @kaushikkodeeswaran9918 3 роки тому

    great, got something to do to you in future.

  • @b2e832
    @b2e832 3 роки тому

    Undirect or it is in direct??

  • @ksuhas2743
    @ksuhas2743 5 років тому

    Sir please do video on Travelling sales man problem...

  • @keerthanaa6016
    @keerthanaa6016 4 роки тому

    Gd eve sir,,,,domatic and domination number of a graph,,uses in real life,,,please reply me sir

  • @akikayal2782
    @akikayal2782 3 роки тому

    Cordial graph pathi sollunga

  • @ioannarafaella
    @ioannarafaella 6 років тому

    thank you!!!

  • @sushmithakc3934
    @sushmithakc3934 4 роки тому

    Ossssummmm sir

  • @pranjalgram
    @pranjalgram 3 роки тому

    I llike how the border of the board is the border of the video.

  • @javeriyakhateeb1341
    @javeriyakhateeb1341 5 років тому

    Thnk u

  • @chandanamaths
    @chandanamaths 5 років тому +1

    Sir complete graph, hi complete graph same sir

  • @harishdasari4808
    @harishdasari4808 5 років тому

    bro please explian strassen's matrix

  • @nednf5048
    @nednf5048 4 роки тому

    King

  • @mehdiqanbarzade4530
    @mehdiqanbarzade4530 4 роки тому

    very simple

  • @professor5247
    @professor5247 3 роки тому

    Brother I want to Pseudo graphs