Graph Theory | Graph Isomorphism of Graph in Graph Theory | Discrete Mathematics By GP Sir

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ธ.ค. 2024

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

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

    kabhi kabbhi bhuut badiya padate hai sir or kabhi kabhi sirf apne aap ko smjha ke nikal lete hai

    • @payalsaini4478
      @payalsaini4478 10 หลายเดือนก่อน +3

      😂😂

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

      😂😂😂😂😂

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

      😂😂😂

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

      😂😂😂😂😂

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

    in the last example mapping can be done in either/any way to the connected vertex as the degree of vertex when solved is 3 for all vertices in both the graphs.

  • @Thesodacakes
    @Thesodacakes ปีที่แล้ว +15

    In 16:27 actually the condition is both g1&g2 have same v and e
    And *Degree sequence must be same of both.
    Degree sequence: Degree of all the vertices written in ascending order. Here both degree sequence is ( 1,1,1,2,2,3) so it is a Isomorphic. The theory is there should be 1to1 relation Correct me if I'm wrong. Thankyou Sir ❤

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

    Seeing the playlist one day before exam and I am confident that I will score very good marks 🙏

  • @JeelVPatel
    @JeelVPatel 5 หลายเดือนก่อน +3

    In this type of questions we have to imagine the shape in your mind after that we can easily solve it 👍

  • @soulike3498
    @soulike3498 11 หลายเดือนก่อน +1

    i am wtching this playlist right now time is 4 AM and at 9 AM my exam will be held but after every video , my confidence is increasing so yaa GP is OP

    • @a__jk9
      @a__jk9 11 หลายเดือนก่อน +1

      how was the exam

    • @soulike3498
      @soulike3498 11 หลายเดือนก่อน

      @@a__jk9 100 me se 100 is unit me bhai

  • @shreyamkundu
    @shreyamkundu 10 หลายเดือนก่อน

    Thank you so much Sir for providing these much quality content for free!

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

    Always see your videos from Nepal

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

      Kaha se ho

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

      @@shrikrishan3253 nepal se video dekh rha, matlab pakka italy se hai

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

    Sir thanks a lot for these making these videos it means alot for students like me

  • @SeheliJena
    @SeheliJena 26 วันที่ผ่านมา

    Good and clear explain sir, thank you sir😊

  • @sk_studyvlog1403
    @sk_studyvlog1403 ปีที่แล้ว +18

    4th question solution:
    a-u
    b-p
    c-q
    d-w
    h-s
    e-t
    f-v
    g-r

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

      @@sk_studyvlog1403 right answer

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

    Please upload further topic releted to this chapter.
    Your explanations was awesome as always 😍

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

    getting into your channels playlist 1 night before exam , thank you sir for this awesome lectures . 🙏💖

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

      CSIT ko exam?

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

      @@pralovmalla6218 ho ho , pass huna ni garo vayo

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

      @@Politics_for_nepal pass bahiyo sathi ?

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

      @@li4nee bhaiyo , 52 out of 60 aayo 😅

  • @BIRESHKUMARSINGH-ir4sn
    @BIRESHKUMARSINGH-ir4sn 11 หลายเดือนก่อน

    Dhanyawad guruji❤

  • @ShivamPandey-gg8vm
    @ShivamPandey-gg8vm 2 ปีที่แล้ว +45

    Sir , i want to prepare IIT jam by your you tube channel. Sir apnke channel mein IIT jam maths ke video hai but not in proper sequence ek iit jam ki playlist create kar dijiye aise sab kuchh bikhara hai . Playlist bana Dene se hame iit jam se related content ek hi jagah mil jayega

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

      Ab itna bhi nhi kar sakte kya IIT walo 🥱😂

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

      Bhai iske channel se padhoge to fail ho jaoge aadha adhura gayan deta hai ye ..

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

      @@ankitlohani1873 bhai “INTRODUCTION TO GRAPHS” chapter ke liye koi achha video ka link share karo please
      Agar possible hua to one shot video ka bhi link do please

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

      @@nirupamnath9033 sir ne banayi to hai bhai

    • @SunilKumar-cw3jf
      @SunilKumar-cw3jf ปีที่แล้ว +2

      @@ankitlohani1873 haa bhai shi bol rha hai sirf University exam ke liye achha hai

  • @hardiknegi1916
    @hardiknegi1916 ปีที่แล้ว +8

    The last question has a mistake as V(e) and V(h) has an inclined edge so thier image should also have one but once you check it thier is no edge from v to w

    • @nialled6969
      @nialled6969 11 หลายเดือนก่อน

      Also , once you see all the 8 correspondances , there is a edge between c and g but there is no edge between q and t

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

    in the last question you match the wrong vertices because a&d are connected but u&r are not connected

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

      yes they are isomorphic but wrongly mapped because of a & d

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

      You r wrong bro.... You don't have to see a&d bcoz they are to far from each other

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

      Yes..u and r ar not connected..ans is d-r,h-v

    • @AsifIqbal-vg9oq
      @AsifIqbal-vg9oq 11 หลายเดือนก่อน +1

      14:40 at this moment the answer went wrong u are correct man.....I was searching for the people who noticed it👍🏻

    • @AsifIqbal-vg9oq
      @AsifIqbal-vg9oq 11 หลายเดือนก่อน +1

      See d is connected with a and c but if we select r then it is not connected with u and q ...it is only connected with q .Hence....so on and so forth

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

    thanks sir. lots of love.god bless u

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

    At 15:03 h--v but here v is connected to p also and b---p h is not connecting to b so i guess its not one-one .
    Or the one-one edge correspondance need the recent edge to be connected !
    Same thing again a----u & g----t here t is connected to u and a is not connected to g .
    correct me if i'm worng.

  • @Rakeshkumar-jf4ty
    @Rakeshkumar-jf4ty 2 ปีที่แล้ว +1

    Very nice sir 🙏 🙏 🙏

  • @harshalpatil140
    @harshalpatil140 8 หลายเดือนก่อน

    helpful video

  • @NirajKumar-qv7kk
    @NirajKumar-qv7kk ปีที่แล้ว +28

    This is the right mapping
    a-p ,
    b-q ,
    c-w ,
    d-u ,
    h-t ,
    g-s ,
    f-r ,
    e-v
    Sir , a-d are connected but u-r not connected

    • @sai-zv4de
      @sai-zv4de หลายเดือนก่อน +1

      good bro, you are right my mapping is slight different
      a-u
      b-p
      c-q
      d-w
      h-s
      e-t
      f-v
      g-r

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

      @@sai-zv4de yes bro this is right

  • @bimaldeep3364
    @bimaldeep3364 11 วันที่ผ่านมา

    Last question ans is aisomorphic because a-u,b-p,c-q,d-r,h-v,g-t,f-s,e-w

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

    Thank you sir 🙏, this video helped me a lot as I was looking for a good video on graph isomorphism for a long time.

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

    Thank you so much sir 👌👌🙏🙏🔥

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

    Thank you sir❤️

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

    Tank you 😂😂 thank you sir , very helpful your videos

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

    Super sir 🔥

  • @GameLover-wu2zs
    @GameLover-wu2zs 11 หลายเดือนก่อน +2

    in last question c ,g are connected but q,t are not connected with each other then how they are isomorphic, plz sir more explanation is needed

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd ปีที่แล้ว

    Nice Sir 😊

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

    Great

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

    thank you so much sir

  • @manugautam3683
    @manugautam3683 6 หลายเดือนก่อน

    In question 4 at time around 15:44, 'h' connected with 'e' but 'v' didn't connect with 'w'. please correct them.

  • @Ravi-se8bn
    @Ravi-se8bn 2 ปีที่แล้ว

    Please keep on this course

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

    9:20 v2 = 2 degree not 3

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

      Finally kisi ne toh kh

  • @Taniya-l3q
    @Taniya-l3q 2 ปีที่แล้ว +1

    Thank you so much sir ❤️🙏, Very helpful video 🥰

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

    I think the last example is not isomorphic because a and d are connected with each other but u and r are not connected....Can anybody explain me then please comment and share ur thoughts about it

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

      Yeah, It's not isomorphic.

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

      I think it is not isomorphic cause the adjacency matrix of both the graphs is different.

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

    love From Bangladesh

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

    Thanks

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

    Last question ans can be
    A-u
    E-w
    F-q
    B-p
    C-v
    G-t
    H-s
    D-r
    Is it correct?

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

      u and r mein edge se edge connect nahin ho raha hain ye sahi answer nahin hain.

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

    Thanku sir

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

    Sir, please Object oriented programming C++ chapter upload kare

    • @Rohit-vd3mj
      @Rohit-vd3mj 2 ปีที่แล้ว +6

      abey mathematics ka channel hain codewithharry ka channel dekh uske liye

  • @rajeshkashyap9636
    @rajeshkashyap9636 26 วันที่ผ่านมา +1

    Aye sun...ko dhyan de rhe ho aur jo itna achha pdha rhe hai unko dhyan nhi de rhe kisi pe hasna aap logo ko achha lagta hai kya sir itni mehnt krte hai hmari liye so please respect kijiye sir ki na ki hasiye... 🙏🙏🙏

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

    Sir question 4 - one one mapping you made is wrong where e is connected with h so v will also have to connect with w but it is not please correct it

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

    thanks sir

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

    Sir there is an edge between w and v but there is no edge between p and s kindly confirm it
    Thank you

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

    14:54 r ki jagah w aayega sir kyuki agar hum a and d ko dekhe to vo connect ho rhi hai but u and r connect nhi ho rhi hai

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

      Your fav anime?

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

      Yeah I was thinking the same and then I came to check the comment section for rectification.
      Thanks!!

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

    sir aapne aisa pdhaya jo aata tha wo v chla gya

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

    Namaste Sir 🙏🏻,
    In 1st example of isomorphism, x - q and x-r is satisfied. Similarly for u also. Then how did it become an one one correspondence and there by isomorphic??? Please clear my doubt 🙏🏻.
    I am thinking this as one-one on-to function. Is it correct approach??

  • @continnum_radhe-radhe
    @continnum_radhe-radhe 10 หลายเดือนก่อน +1

    ❤❤❤

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

    2:11 GP sir doing jutsu with single hand... lol

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

    Tysm😊

  • @NoobGaming-vw2ok
    @NoobGaming-vw2ok 2 ปีที่แล้ว

    Question no. 2 me sir jb y---e se connect ho rha h fir uske baad y ,x se v too ja skta h too or e ,b ke bdle c se v ja skta h too?

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

    sir for one to one corrosppndance aapne jo proof kiya woh unique solution hai?
    because maine u-a ; v-c leke proof kiya hai

  • @ANSHARORA-fu6jb
    @ANSHARORA-fu6jb ปีที่แล้ว

    thanks for lectures, sir but who is Ashwin tho?

  • @sai-zv4de
    @sai-zv4de หลายเดือนก่อน +1

    correct mapping is
    a-u
    b-p
    c-q
    d-w
    h-s
    e-t
    f-v
    g-r
    because if you observe d connecting to a but r not connecting to u and many more some kind of you will observe.

  • @sheikharooj5762
    @sheikharooj5762 18 วันที่ผ่านมา +1

    Sir sun lia ab konsa ched kholun sunne ke liye😂

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

    Namaste sir jii

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

    Good morning sir,
    Mere 2 number kaat diye, meri faculty ne.
    Kyuki mne edge map nahi ki, meri faculty keh rhi hai ki edge se edge match krke dikhao, mene bilkul aapke method se kiya hai, fir bhi mere 2 number or mere sehpathi k bhi 2-2 number kaat diye gye hai.
    Ab iski zimmedari aap lete hai ya hum.
    Kripa krke zarur btaye
    Thankyou

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

    Answer of last question option is B

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

    sir please upload topics related to probability

  • @RenuYadav-vw9yw
    @RenuYadav-vw9yw 2 ปีที่แล้ว +7

    Sir mne aap ka course liya tha unacdemy par ab mne mid m family problems ho gyi thi es liye mne class nahi li or ab aap ki class hi nahi dikhai deti sir 1 April se try kar rahi hu sir unacdemy team bhi ph nahi utha Rahi please help kijiye

  • @bhavyamehta5497
    @bhavyamehta5497 2 หลายเดือนก่อน

    Sir you explain really good but you say "ki sun" & "toh sun" a lot and at first i didn't notice but after some time it has become quite pestering.

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

    U - s
    V - q
    W - p
    X- r
    Y - t
    For isomorphic is this correct or what?
    In first topic

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

      The right one is
      Y-t
      X-q
      W-p
      V-s
      U-r

  • @Hemant-sv5ug
    @Hemant-sv5ug ปีที่แล้ว

    Do homeomorphic graphs are subgraphs?

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

    Sir differential geometry kai vd upload kare plzzzz sir our exams are coming

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

    sir 4th example wrong hai isomorphism ka if D is correct R then D is connected to the A but R is not conected to u

  • @Kumar-rk5mo
    @Kumar-rk5mo ปีที่แล้ว +1

    sir aap achha padhate ho but speed bhot fast hai. hm frequency match krne me problem hoti hai. thora dhire dhire bataya kro na please

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

      Sahi bole bhai yehi problem hai bas itna fast ke bahot cheeze samajh nahi aati

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

    Option B will be the right answer

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

    Sir what about gc and tq in last que?

  • @DEEPANSHUGUPTA-q3z
    @DEEPANSHUGUPTA-q3z ปีที่แล้ว

    yeh channel mujhe pehle kyo nhi mila.

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

    where do i get its ppt?

  • @ABHISHEK-gd5zc
    @ABHISHEK-gd5zc ปีที่แล้ว

    does loop count as edges?

  • @adityasharma-ot1gz
    @adityasharma-ot1gz 2 ปีที่แล้ว

    last question Ans is B

  • @RustamKhan-lf7mn
    @RustamKhan-lf7mn 2 ปีที่แล้ว

    Sir discrete mathematics ka hi ek part hai (recurrence relation and recursive algoritham ) sir ispe jaldi videos bana dijie sir mera exam hai sir 16/05/2022 ko

  • @alexboy_yt
    @alexboy_yt 4 หลายเดือนก่อน

    What is sun

  • @PRANAVMAYEKAR_2320
    @PRANAVMAYEKAR_2320 2 หลายเดือนก่อน +1

    love you sir from IIT Bombay CS branch non reservation seatt jai bheem

    • @AayushSoni-g2i
      @AayushSoni-g2i หลายเดือนก่อน

      damn

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

      Why you mention all this 😂😂😂

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

    ❤❤❤❤❤❤

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

    In Q4 gc is connected butqt is not connected

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

    5:30

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

    sorry to point out but in Q4, yyou didn't prove it right coz, c--->q and h--->v and g--->t .... c & h are connected to g but q&v are not connected to t

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

    Q4. No edge b/w v-w but edge b/w h-e

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

    in last example, a is connected to d but r is not connected to u?
    that got to be mistake from your side

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

      Thanks! I thought i did something wrong😅

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

      @@shreyaaprasad920 good to know...someone else too got it... I thought I did something wrong🙄😂

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

      @@qLucifer_ could u plz send me ur no,i have few doubts

    • @JaskaranSingh-hw5jf
      @JaskaranSingh-hw5jf ปีที่แล้ว

      @@pratapnarayandwivedi1632 try to reach out your college faculty bro

  • @Sumit_Cricket_Point
    @Sumit_Cricket_Point 11 หลายเดือนก่อน

    Ye dekh liya

  • @devanshibhatt1204
    @devanshibhatt1204 6 หลายเดือนก่อน

    Asoon asoon asoon

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

    ok

  • @omi2169
    @omi2169 8 หลายเดือนก่อน

    I don’t understand 9.45 also example 4. Help me

  • @RanuPatidar-en2uk
    @RanuPatidar-en2uk 6 หลายเดือนก่อน

    Sir iske notes kha pr milenge

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

    sir hath per judvalo diagrams k letters clear dala karo please …..

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

    why does he always say soon?

  • @manashimondal9314
    @manashimondal9314 10 หลายเดือนก่อน

    B

  • @Apne_Bhaiya
    @Apne_Bhaiya 18 วันที่ผ่านมา

    who is watching right now??

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

    The mapping of last question should be (I think) -
    a--v
    b--p
    c--q
    d--r
    h--s
    e--t
    f--u
    g--w

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

    sir aap baar baar "sun" kyu bolte ho? 😅

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

      Sir bolte "student" h lekin "sun" sunai deta h bro

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

      @@devansh6682 kaha bolre?

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

    Shun shun shun.... barsat ki dhun shun😂😂😂

  • @vanshgrover.mp4845
    @vanshgrover.mp4845 ปีที่แล้ว

    question 4 ths solution is wrong sir ne g ko t se map kiya hai but t e se map hoga bcos t aur u adjacent hai aur e aur bhi adjacent hai but g aur adjacent nahi hai

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

    Thoda speed Kam kar lo sir ji

  • @Ravan2.off52
    @Ravan2.off52 2 ปีที่แล้ว

    Online class h aapka

  • @GoodBoy-t5o
    @GoodBoy-t5o 4 หลายเดือนก่อน

    Tomorrow(02/08/24) is my exam 😅

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

    Sir suun bahut bolte h 😂