Basic Graph Theory I - vertices, edges, loops, and equivalent graphs

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ธ.ค. 2015
  • This video goes over the most basic graph theory concepts. We cover vertices, edges, loops, and equivalent graphs, along with going over some common misconceptions about graph theory.

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

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

    Ma'am
    This is much better explanation than even my 📕
    Love ❤from 🇮🇳

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

    Great introduction to networks. Thank you.

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

    thanks... this was very helpful

  • @IshaqKhan-rk5bl
    @IshaqKhan-rk5bl 6 ปีที่แล้ว +1

    THANKS IT WAS VERY HELPFUL

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

    Can a graph with only 1 vertex with 2loops be considered as connected graph?

  • @wataripg
    @wataripg 6 ปีที่แล้ว

    I'm hoping you might be able to help me with something. I am wondering why the terms "vertices" and "edges" were used for what more properly seem to be "nodes" and "links". A vertex by definition is a point where _two_ or more lines meet to form an angle (like the vertices of a polygon). However, some of the "vertices" in the graphs you've described are isolated, having only one line linked to them. How is this a vertex? Again, "node" seems like a much better and more acurate term. Also, I am confused about the term "edges". What makes it an edge (the outer or farthest point of something)? Again, "link" seems like a much better and more acurate term. I am sure there must be some reason why these terms were chosen. They have cropped up in other articles and texts I've read too. It seems to be the common parlance in graph theory, but why those terms, and what gave rise to them? Would appreciate whatever insight you might be able to offer.

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

    awesome!

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

    Many thanks

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

    thank you very much madam

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

    You are the best

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

    Thank you

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

    Thanks

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

    Hi ma'am Can you show me the Multi graph, isomorphic and pseudo graph

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

    thanks

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

    This is a very good explanation. thank you

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

      I guess Im asking randomly but does any of you know of a way to get back into an Instagram account..?
      I stupidly forgot my account password. I love any help you can give me.

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

      @Magnus Barrett instablaster ;)

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

      @Theo Richard thanks so much for your reply. I found the site on google and im in the hacking process atm.
      I see it takes quite some time so I will reply here later with my results.

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

      @Theo Richard It did the trick and I actually got access to my account again. Im so happy!
      Thanks so much you saved my account!

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

      @Magnus Barrett glad I could help :D

  • @IshaqKhan-rk5bl
    @IshaqKhan-rk5bl 6 ปีที่แล้ว

    WHAT IS WEIGHT IN GRAPHS

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

      Weight is when a value (number) is assigned to each edge of the graph. To find the weight of a path, you would add up the values of all of the edges used in the path.

    • @DA-sw9zh
      @DA-sw9zh 5 ปีที่แล้ว

      how to find the weight

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

      @@DA-sw9zh add all the the values of all edges