Planar Graph | Euler's Formula with Proof | Complete Graph K5 is Nonplanar | K3,3 is Nonplanar

แชร์
ฝัง
  • เผยแพร่เมื่อ 11 ต.ค. 2024
  • DISCRETE STRUCTURES AND THEORY OF LOGIC
    UNIT-5
    TREES, GRAPH THEORY, RECCURRENCE RELATION AND COMBINATORIES PLAYLIST
    DISCRETE MATHEMATICS
    LECTURE CONTENT:
    GRAPH THEORY IN DISCRETE MATHEMATICS,
    PLANAR AND NONPLANAR GRAPH,
    EXAMPLES OF PLANAR GRAPH,
    EXAMPLES OF NONPLANAR GRAPH,
    COMPLETE GRAPH K5 IS NONPLANAR,
    KURTOWASKI FIRST GRAPH IS NONPLANAR,
    EULER'S FORMULA AND ITS EXAMPLE,
    REGIONS IN PLANNAR GRAPH,
    EULER'S FORMULA PROOF,
    COMPLETE BIPARTITE GRAPH K3,3 IS NONPLANAR,
    KURTOWASKI SECOND GRAPH IS NONPLANAR,
    Graph theory discrete mathematics, graph theory, definition and terminology of graphs, graph discrete mathematics, planar graph, planar and non planar graphs, proof of euler's formula.
    (COMMUNICATION LINKS)
    1. TH-cam CHANNEL LINK:
    / @dr.anuj.fearlessinnoc...
    2. TELEGRAM LINK:
    t.me/joinchat/...
    3. FACEBOOK GROUP LINK:
    www.facebook.c...
    By: Dr. Anuj Kumar
    Assistant Professor (Mathematics)
    Ph. D, Gold Medalist in M. Sc and B.Sc.
    National Fellowship (JRF & SRF) Holder During Ph. D.
    DISCRETE STRUCTURES AND THEORY OF LOGIC MODULE-5
    KSC303
    DISCRETE MATHEMATICS
    DISCRETE STRUCTURES AND THEORY OF LOGIC UNIT 5 PLAYLIST
    DISCRETE MATHEMATICS PLAYLIST
    DISCRETE MATHEMATICS FULL COURSE
    DISCRETE MATHEMATICS FOR COMPUTER SCIENCE
    DISCRETE MATHEMATICS BTECH 2ND YEAR
    DISCRETE MATHEMATICS BSC 1ST YEAR
    DISCRETE MATHEMATICAL STRUCTURES
    DISCRETE MATHEMATICAL STRUCTURES FOR COMPUTER SCIENCE
    DISCRETE STRUCTURES COMPUTER SCIENCE
    DISCRETE STRUCTURES UNIT 5
    DISCRETE STRUCTURES MODULE 5
    DISCRETE STRUCTURES LECTURES
    DISCRETE STRUCTURES PLAYLIST
    DISCRETE STRUCTURES AND THEORY OF LOGIC AKTU
    DISCRETE STRUCTURES AND THEORY OF LOGIC BTECH 2ND YEAR
    DISCRETE MATHEMATICS UNIT 5
    DISCRETE MATHEMATICS MODULE 5
    DISCRETE STRUCTURES AND THEORY OF LOGIC SYLLABUS AKTU
    DISCRETE STRUCTURES FOR COMPUTER SCIENCE
    DISCRETE STRUCTURES FOR COMPUTER SCIENCE BTECH 2ND YEAR
    DISCRETE MATHEMATICS FOR BCS 1ST YEAR
    DISCRETE MATHEMATICS AKTU
    DISCRETE MATHEMATICS PLAYLIST AKTU
    BY DR. ANUJ KUMAR SIR
    BY ANUJ KUMAR SIR
    @FEARLESS INNOCENT MATH
    #discretestructure #kcs303

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

  • @kumar_sanjoy
    @kumar_sanjoy 8 หลายเดือนก่อน +4

    The induction proof was simple and easy to understand. Thank you

    • @dr.anuj.fearlessinnocentmath
      @dr.anuj.fearlessinnocentmath  8 หลายเดือนก่อน

      Thanks dear💕

    • @dineshyadav-no6yd
      @dineshyadav-no6yd 6 หลายเดือนก่อน

      @@dr.anuj.fearlessinnocentmath sir aapne formula galat lagaya hoi kurtoski second graph proof me 2e>=3f hai 4 f nehi . olz explain if i m wrong

  • @harsh-no6vx
    @harsh-no6vx 8 หลายเดือนก่อน +4

    SIR in k3,3 theorem you have take 2e>=4f but in inequalities you have written 2e>=3f ????

    • @dr.anuj.fearlessinnocentmath
      @dr.anuj.fearlessinnocentmath  8 หลายเดือนก่อน

      Hum ulta maan ke chale hai dear
      To graph ke according maximum edges ka region se inequality lenge. Jisme 4 edges aayega.

  • @jadibamaniya9948
    @jadibamaniya9948 8 หลายเดือนก่อน +2

    Sir ek dought tha.,......
    Aapne induction formula me
    k, k+1
    Ki jaga
    n-1, n
    Kyu lya
    Please 🙏
    Explain
    In comment or reply

    • @dr.anuj.fearlessinnocentmath
      @dr.anuj.fearlessinnocentmath  8 หลายเดือนก่อน

      Koi bhi consecutive number le sakte hai dear jaise 9,10
      7,8
      n, n+1
      n-1, n etc

    • @jadibamaniya9948
      @jadibamaniya9948 8 หลายเดือนก่อน +1

      Ok, sir
      Thank you sir.. ❤

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

    sir aapne formula galat lagaya hoi kurtoski second graph proof me 2e>=3f hai 4 f nehi . olz explain if i m wrong

    • @dr.anuj.fearlessinnocentmath
      @dr.anuj.fearlessinnocentmath  6 หลายเดือนก่อน

      Formula is correct
      Inequality ye proof krayi thi
      Lakin formula graph ke hisab se use hoga

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

    sir ye 24 videos wali playlist pichle year k liye thi na?, ab ye 16 yr wali hi is saal k liye pdni hia na ?

  • @spreadcode0786
    @spreadcode0786 10 หลายเดือนก่อน +5

    Sir combinatorics ka topic par video nhi dikh rha
    Syllabus me hai

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

    sir aapne k3 wale question me inequality ka formula 4f liya, lekin uske pehle aapne smjhate waqt uss formula me 3f likha tha, 2e

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

    Sir, recurrence relation using generating function
    Ye topic previous year question mei boht baar 10Number mei aaya hua hai
    Apse request, ap ye topic bhi cover kijiye
    And Thank for your support ☺️💓
    Please 🙏

  • @prashantrai5603
    @prashantrai5603 8 หลายเดือนก่อน +2

    Nice lecture sir❤😊

  • @btechmathsclasses3034
    @btechmathsclasses3034 8 หลายเดือนก่อน +1

    Sir combinatorics ka video bhi upload kar dijiye please

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

    Sir pls provide MSc maths final graph theory notes only prove questions.

  • @krishnasoni3386
    @krishnasoni3386 8 หลายเดือนก่อน +1

    Combinatorics ki video kab upload hogi sir?
    Exams are near

  • @diagb
    @diagb 9 หลายเดือนก่อน +1

    Sir combinatorics par bhi video upload kar dijiye

  • @Sonu_Verma-o2f
    @Sonu_Verma-o2f ปีที่แล้ว +1

    Sir why you use 2e >=4f in proof of K3,3 while you tell condition 2e >=3f ? Please tell me.

    • @dr.anuj.fearlessinnocentmath
      @dr.anuj.fearlessinnocentmath  ปีที่แล้ว

      Contradiction method ke liye

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

      Sir to contradiction ke liye 2e ≥ 3f lenge uske bad results satisfied nhi hoga tab to bolenge na ki planner nhi h.
      Quki jab aap 4f loge to galat aana hi hai to contradiction karne ke liye hum inequality me change q karenge​@@dr.anuj.fearlessinnocentmath

  • @btechmathsclasses3034
    @btechmathsclasses3034 8 หลายเดือนก่อน +1

    Thanks 🙏🙏 sir

  • @abhaygautam1593
    @abhaygautam1593 8 หลายเดือนก่อน +1

    Sir is bar hai kurtowksi graph syllabus me ???

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

    Sir aapka totally Study material gateway classes dwara churaya ja rha hai

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

    Ap assistant professor kaha pe ho .

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

    Predicate logic or quantifires unit 5

  • @NikhilkumarYt-x5m
    @NikhilkumarYt-x5m 8 หลายเดือนก่อน +1

    sir pleaze provide descrete mathematics notes

    • @dr.anuj.fearlessinnocentmath
      @dr.anuj.fearlessinnocentmath  8 หลายเดือนก่อน

      DSTL ke notes nhi hai dear

    • @NikhilkumarYt-x5m
      @NikhilkumarYt-x5m 8 หลายเดือนก่อน +1

      @@dr.anuj.fearlessinnocentmath okk sir,but sir hote toh bhot easy ho jata learn krna

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

    Thanks sir 😄

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

    Why not I am like your & subscribe your channel sir

  • @abhishekaditya3806
    @abhishekaditya3806 9 หลายเดือนก่อน +1

    Sir,
    K(3,3) ko non planer proof krne ke liye aapne contradictory method lagaya
    Yaani aapne mana ki k(3,3) planer hai. Hence is should obey the equality (2e>=3f) .
    Pr ye chiz proof ni ho paati to aap likhte ,(Hence our assumption is wrong so it will be non planer)
    Pr vo proof ho ni rha tha to aapne ise zabardasti proof krne k liye (2e>=4f) kr diya

    • @dr.anuj.fearlessinnocentmath
      @dr.anuj.fearlessinnocentmath  9 หลายเดือนก่อน

      Hum ulta maan ke chale hai dear
      To graph ke according maximum edges ka region se inequality lenge. Jisme 4 edges aayega.

    • @amankrsingh9033
      @amankrsingh9033 9 หลายเดือนก่อน +1

      To sir inequality 2e ≥ 3f me
      3 ke badle region of maximum edges hi likh de.

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

    Sorry bol dete hai is funny 🤣

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

    🙏🙏🙏🙏🙏