Properties in Graph Theory: Complete, Connected, Subgraph, Induced Subgraph

แชร์
ฝัง
  • เผยแพร่เมื่อ 1 ธ.ค. 2018
  • We develop four ideas in graph theory:
    Complete: every possible edge is included
    Connected: there is a path from every vertex to every other;
    Subgraph: A subset of the vertices and edges from an original graph
    Induced Subgraph: A subset of the vertices and ALL relevant edges from an original graph
    ►FULL DISCRETE MATH PLAYLIST: • Discrete Math (Full Co...
    OTHER COURSE PLAYLISTS:
    ►CALCULUS I: • Calculus I (Limits, De...
    ► CALCULUS II: • Calculus II (Integrati...
    ►MULTIVARIABLE CALCULUS (Calc III): • Calculus III: Multivar...
    ►VECTOR CALCULUS (Calc IV): • Calculus IV: Vector Ca...
    ►DIFFERENTIAL EQUATIONS: • How to solve ODEs with...
    ►LINEAR ALGEBRA: • Linear Algebra (Full C...
    OTHER PLAYLISTS:
    ► Learning Math Series
    • 5 Tips To Make Math Pr...
    ►Cool Math Series:
    • Cool Math Series
    BECOME A MEMBER:
    ►Join: / @drtrefor
    MATH BOOKS & MERCH I LOVE:
    ► My Amazon Affiliate Shop: www.amazon.com/shop/treforbazett
    SOCIALS:
    ►Twitter (math based): / treforbazett
    ►Instagram (photography based): / treforphotography

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

  • @TinyMaths
    @TinyMaths 4 ปีที่แล้ว +14

    My god man! You should be given an award for your ability to give 'the simplest, most graspable' explanations. So clear.
    I'm starting to believe that being good at math and being able to explain it effectively are two subsets that don't automatically intersect.

  • @6thhokage355
    @6thhokage355 2 ปีที่แล้ว +6

    intelligence is measured by one's ability to explain something in the simplest way possible. 10/10 video

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

    Thanks! The explanations are really clear!

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

    This was great. Thank you

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

    This makes it seem like my professor is teaching the class in a different language, this is so much easier to understand

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

    Very Nice Explanation,
    Thank you 😊

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

    Thanks so much

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

    Singkat padat jelas thank you mr 🙏

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

    good explanation Sir

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

    Thankssss

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

    Great video. I love it. But What is a node?

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

    Thank you. You are going to heaven.

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

    Quick question, could a subgraph consist of two nonconnected graphs?

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

      Yes, and in fact that is common!

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

      @@DrTrefor thanks

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

    This was a fantastic explanation! Thank you! Currently trying to understand this paper arxiv.org/abs/1907.00847