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

Поділитися
Вставка
  • Опубліковано 20 січ 2025

КОМЕНТАРІ • 202

  • @BefikraTejas
    @BefikraTejas 2 роки тому +79

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

  • @soulike3498
    @soulike3498 Рік тому +2

    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 Рік тому +1

      how was the exam

    • @soulike3498
      @soulike3498 Рік тому

      @@a__jk9 100 me se 100 is unit me bhai

  • @Ravi_477
    @Ravi_477 2 роки тому +84

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

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

  • @JeelVPatel
    @JeelVPatel 6 місяців тому +3

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

  • @shreyamkundu
    @shreyamkundu 11 місяців тому

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

  • @rajeshsunar1408
    @rajeshsunar1408 2 роки тому +7

    Always see your videos from Nepal

  • @Allyourlikes100
    @Allyourlikes100 19 днів тому +2

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

  • @anjaliarora9671
    @anjaliarora9671 Рік тому +2

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

  • @rajibulislam9401
    @rajibulislam9401 2 роки тому +23

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

  • @SeheliJena
    @SeheliJena Місяць тому

    Good and clear explain sir, thank you sir😊

  • @moh1tg
    @moh1tg 2 роки тому +66

    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 Рік тому +2

      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 Рік тому +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

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

  • @Politics_for_nepal
    @Politics_for_nepal Рік тому +7

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

  • @BIRESHKUMARSINGH-ir4sn
    @BIRESHKUMARSINGH-ir4sn Рік тому

    Dhanyawad guruji❤

  • @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 Рік тому

      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

  • @jaypatel9221
    @jaypatel9221 Рік тому +2

    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.

  • @nahidfoodhouse2009
    @nahidfoodhouse2009 2 роки тому

    thanks sir. lots of love.god bless u

  • @rajdeepkundu9667
    @rajdeepkundu9667 2 роки тому +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.

  • @sk_studyvlog1403
    @sk_studyvlog1403 Рік тому +19

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

  • @Rakeshkumar-jf4ty
    @Rakeshkumar-jf4ty 2 роки тому +1

    Very nice sir 🙏 🙏 🙏

  • @anjaligautam1144
    @anjaligautam1144 2 роки тому +1

    Thank you so much sir 👌👌🙏🙏🔥

  • @NirajKumar-qv7kk
    @NirajKumar-qv7kk Рік тому +29

    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 2 місяці тому +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

  • @GameLover-wu2zs
    @GameLover-wu2zs Рік тому +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

  • @harshalpatil140
    @harshalpatil140 8 місяців тому

    helpful video

  • @bimaldeep3364
    @bimaldeep3364 Місяць тому

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

  • @manugautam3683
    @manugautam3683 7 місяців тому

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

  • @superstarharekrishna26
    @superstarharekrishna26 Рік тому

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

  • @Taniya-l3q
    @Taniya-l3q 2 роки тому +1

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

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

  • @-KundanYadav
    @-KundanYadav 2 роки тому +1

    Super sir 🔥

  • @ambershreshth8380
    @ambershreshth8380 Рік тому +4

    9:20 v2 = 2 degree not 3

  • @rajeshsunar1408
    @rajeshsunar1408 2 роки тому

    Thank you sir❤️

  • @Ravi-se8bn
    @Ravi-se8bn 2 роки тому

    Please keep on this course

  • @mindrelax9768
    @mindrelax9768 2 роки тому

    thank you so much sir

  • @parwaagrawal
    @parwaagrawal Рік тому

    Great

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

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd Рік тому

    Nice Sir 😊

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

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

  • @continnum_radhe-radhe
    @continnum_radhe-radhe 11 місяців тому +1

    ❤❤❤

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

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

  • @juttbhaio4911
    @juttbhaio4911 2 роки тому

    Thanks

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

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

  • @mkcreativestatus1217
    @mkcreativestatus1217 2 роки тому +2

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

    • @Rohit-vd3mj
      @Rohit-vd3mj 2 роки тому +7

      abey mathematics ka channel hain codewithharry ka channel dekh uske liye

  • @rajniraj9962
    @rajniraj9962 2 роки тому

    Thanku sir

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

  • @Rakibul_52
    @Rakibul_52 2 роки тому

    love From Bangladesh

  • @jaanvirathore1850
    @jaanvirathore1850 2 роки тому

    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 2 роки тому

      Your fav anime?

    • @arkodipdas4688
      @arkodipdas4688 2 роки тому

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

  • @trendydevices3604
    @trendydevices3604 Рік тому

    where do i get its ppt?

  • @adityakharbanda4080
    @adityakharbanda4080 2 роки тому

    thanks sir

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

  • @ANSHARORA-fu6jb
    @ANSHARORA-fu6jb Рік тому

    thanks for lectures, sir but who is Ashwin tho?

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

  • @bhavyamehta5497
    @bhavyamehta5497 3 місяці тому

    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.

  • @alexboy_yt
    @alexboy_yt 5 місяців тому

    What is sun

  • @ABHISHEK-gd5zc
    @ABHISHEK-gd5zc Рік тому

    does loop count as edges?

  • @Hemant-sv5ug
    @Hemant-sv5ug Рік тому

    Do homeomorphic graphs are subgraphs?

  • @RanuPatidar-en2uk
    @RanuPatidar-en2uk 7 місяців тому

    Sir iske notes kha pr milenge

  • @madhavgarg0220
    @madhavgarg0220 Рік тому

    Tysm😊

  • @sai-zv4de
    @sai-zv4de 2 місяці тому +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.

  • @dailykitchen7007
    @dailykitchen7007 Рік тому +1

    In Q4 gc is connected butqt is not connected

  • @nithishnagendra
    @nithishnagendra Рік тому

    sir please upload topics related to probability

  • @weloveanime2000
    @weloveanime2000 2 роки тому +9

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

  • @theultimateknowledge07
    @theultimateknowledge07 Рік тому +1

    sir aapne aisa pdhaya jo aata tha wo v chla gya

  • @omi2169
    @omi2169 8 місяців тому

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

  • @Pnmonstertarun
    @Pnmonstertarun Рік тому

    Answer of last question option is B

  • @namansaini5363
    @namansaini5363 Рік тому

    Namaste sir jii

  • @Kumar-rk5mo
    @Kumar-rk5mo 2 роки тому +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

  • @Suramya131
    @Suramya131 Рік тому

    Sir what about gc and tq in last que?

  • @DEEPANSHUGUPTA-q3z
    @DEEPANSHUGUPTA-q3z Рік тому

    yeh channel mujhe pehle kyo nhi mila.

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

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

  • @mohsinaakter122
    @mohsinaakter122 Рік тому

    ❤❤❤❤❤❤

  • @foryoutube5118
    @foryoutube5118 Рік тому

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

  • @momrezneemeri444
    @momrezneemeri444 Рік тому +2

    why does he always say soon?

  • @saswat7515
    @saswat7515 2 роки тому

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

  • @jaanvirathore1850
    @jaanvirathore1850 2 роки тому

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

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

  • @Ravan2.off52
    @Ravan2.off52 2 роки тому

    Online class h aapka

  • @puneetsharma3896
    @puneetsharma3896 Рік тому

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

  • @adityasharma-ot1gz
    @adityasharma-ot1gz 2 роки тому

    last question Ans is B

  • @sheikharooj5762
    @sheikharooj5762 Місяць тому +1

    Sir sun lia ab konsa ched kholun sunne ke liye😂

  • @omjeesrivastav4296
    @omjeesrivastav4296 Рік тому

    Option B will be the right answer

  • @roymustang7031
    @roymustang7031 Рік тому

    5:30

  • @muhammadjunaid3364
    @muhammadjunaid3364 Рік тому

    Thoda speed Kam kar lo sir ji

  • @ankanlayek6405
    @ankanlayek6405 2 роки тому

    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

  • @devanshibhatt1204
    @devanshibhatt1204 6 місяців тому

    Asoon asoon asoon

  • @PRANAVMAYEKAR_2320
    @PRANAVMAYEKAR_2320 3 місяці тому +1

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

  • @devansh6682
    @devansh6682 Рік тому +6

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

  • @yskproductions8188
    @yskproductions8188 Рік тому

    Sir last question ka answer galat hai

  • @Sumit_Cricket_Point
    @Sumit_Cricket_Point Рік тому

    Ye dekh liya

  • @horizon9370
    @horizon9370 7 місяців тому

    Acche se padane ke liye khudke concept clear hone chahiye!!! One to one correspondence Hi acche se define nhi kar paa rhe and question bhi galat kia hai

  • @deveshKumar_1507
    @deveshKumar_1507 Рік тому

    Sir itna speed me kyu bol rhe ho

  • @HARE_KRISHNA_2399
    @HARE_KRISHNA_2399 Місяць тому

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

  • @sidhantjha4566
    @sidhantjha4566 2 роки тому

    Sir, last apne galat banaya hai!!!

  • @Khushbulaskar4
    @Khushbulaskar4 Місяць тому +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... 🙏🙏🙏