Degree of a vertex in Graph | Graph Theory #6

แชร์
ฝัง
  • เผยแพร่เมื่อ 18 มิ.ย. 2018
  • 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.

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

  • @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$$

    • @aeyshahime
      @aeyshahime 8 วันที่ผ่านมา

      which is meeee

  • @HIDlarissaTERRY
    @HIDlarissaTERRY 4 ปีที่แล้ว +6

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

  • @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 👏👏

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

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

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

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

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

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

  • @user-nz8id1zz5v
    @user-nz8id1zz5v 4 ปีที่แล้ว +2

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

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

    Marvelous explanation in all topics sir

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

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

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

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

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

    I will always watch your videos sir. Thank you❣

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

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

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

    thank you sir! that's very helping

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

    U r my best teacher🙂

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

    Very good presentation. Thank you

  • @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 !!

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

    Wow God bless you . I learn a lot from you

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

    Thank u sir for u explanation is so good.

  • @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?

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

    Really helpful thank you sir

  • @suyash.01
    @suyash.01 4 ปีที่แล้ว

    Great work sir

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

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

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

    Thank you so much this is really really reaaaally helpful

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

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

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

    I am very thankful sir 😍

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

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

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

    This was pretty helpful 👍

  • @ArifulIslam-im7wr
    @ArifulIslam-im7wr 4 ปีที่แล้ว

    Thanks for helping.... Sir.

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

    Sidhi baat no bakwaas 💫💥

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

    nice explain sir!!

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

    truly amazing thanks alot !

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

    Nyc bro keep it up

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

    really helpful thank you :)

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

    big fan sir!!!

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

    Tq sir.. this is so nice video

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

    very usefull sir..thankuuu

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

    You are the best!

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

    Thank u
    Soo much sir ☺️

  • @amj.composer
    @amj.composer ปีที่แล้ว

    Thank you sir!!

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

    very interesting and helpfull

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

    thank you so much it helps a lot

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

    Very nice 👍

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

    Thank you so much 💓 💗... 💗 💛

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

    Great job

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

    Very nice video

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

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

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

    bohot help kiya bhaiya g aapney aap baut achey hoo thanks

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

    Thank you

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

    Thank you 😊 sir

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

    Thank you!

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

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

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

    thank you sir

  • @uththaramaheshi-vy8jp
    @uththaramaheshi-vy8jp 10 หลายเดือนก่อน

    Thank you sir😀😀😀🙂💗

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

    Thanks A Lot Sir.....

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

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

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

    thank you!!!

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

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

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

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

  • @UmarHayat-oq6ef
    @UmarHayat-oq6ef 4 ปีที่แล้ว

    Thanks 😊

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

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

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

    Thanks

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

    ty sir

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

    Thank u sir

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

    Thkyou💥

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

    Thnk u

  • @user-uy1qi3jh9o
    @user-uy1qi3jh9o 7 หลายเดือนก่อน

    neighborhood of directed and undirected graphs pls explain that

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

    thanks

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

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

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

    Fine sir

  • @md.rakibulkabir2798
    @md.rakibulkabir2798 2 ปีที่แล้ว

    awesome

  • @-IT-kamalimM
    @-IT-kamalimM 3 ปีที่แล้ว

    Super sir degree in clear

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

    Sir can you please do a video on graph power

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

    lot of thnks

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

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

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

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

  • @user-lz5xu6le6p
    @user-lz5xu6le6p 6 หลายเดือนก่อน +1

    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

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

    very simple

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

    bro please explian strassen's matrix

  • @s.sivakumar5001
    @s.sivakumar5001 2 ปีที่แล้ว

    Connected graph if and only if at most odd degree

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

    Ossssummmm sir

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

    great, got something to do to you in future.

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

    thank you! I got a perfect score 🥰

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

    Please explain cyclic graph

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

    What is vertex basis?

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

    King

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

    Undirect or it is in direct??

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

    Cordial graph pathi sollunga

  • @m.hussainbaloch9442
    @m.hussainbaloch9442 ปีที่แล้ว

    Much easier explanation

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

    👍

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

    Universal sink in graph

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

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

  • @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 ปีที่แล้ว

      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.

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

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

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

    Sir complete graph, hi complete graph same sir

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

    Listen it in 1.5x

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

    How can contact you sir?

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

    I came her from " List of Tier 1 networks
    "