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

Поділитися
Вставка
  • Опубліковано 9 лис 2024

КОМЕНТАРІ • 181

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

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

  • @NirajKumar-qv7kk
    @NirajKumar-qv7kk 11 місяців тому +21

    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

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

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

  • @Mrhammy101
    @Mrhammy101 2 роки тому +18

    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.

  • @JeelVPatel
    @JeelVPatel 4 місяці тому +2

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

  • @Thesodacakes
    @Thesodacakes Рік тому +14

    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 ❤

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

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

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

    Always see your videos from Nepal

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

      Kaha se ho

    • @paracetamol9116
      @paracetamol9116 11 місяців тому +2

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

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

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

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

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

  • @soulike3498
    @soulike3498 10 місяців тому

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

      how was the exam

    • @soulike3498
      @soulike3498 10 місяців тому

      @@a__jk9 100 me se 100 is unit me bhai

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

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

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

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

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

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

  • @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 10 місяців тому

      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

  • @GameLover-wu2zs
    @GameLover-wu2zs 9 місяців тому +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

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

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

  • @BIRESHKUMARSINGH-ir4sn
    @BIRESHKUMARSINGH-ir4sn 9 місяців тому

    Dhanyawad guruji❤

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

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

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

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

    • @LizZzzooo_pubg
      @LizZzzooo_pubg Рік тому +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 9 місяців тому +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 9 місяців тому +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

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

    Please keep on this course

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

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

    helpful video

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

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

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

    ❤❤❤

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

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

  • @deepanshusaklani3847
    @deepanshusaklani3847 11 місяців тому +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

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

    thanks for lectures, sir but who is Ashwin tho?

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

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

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

      abey mathematics ka channel hain codewithharry ka channel dekh uske liye

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

    Very nice sir 🙏 🙏 🙏

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

    thank you so much sir

  • @parwaagrawal
    @parwaagrawal 10 місяців тому

    Great

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

    sir please upload topics related to probability

  • @theultimateknowledge07
    @theultimateknowledge07 11 місяців тому +1

    sir aapne aisa pdhaya jo aata tha wo v chla gya

  • @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 11 місяців тому

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

  • @ambershreshth8380
    @ambershreshth8380 11 місяців тому +3

    9:20 v2 = 2 degree not 3

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

    Thank you so much sir 👌👌🙏🙏🔥

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

    love From Bangladesh

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

    Thanks

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

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

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

    Super sir 🔥

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

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

    Answer of last question option is B

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

    Thank you sir❤️

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

    Nice Sir 😊

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

    Do homeomorphic graphs are subgraphs?

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

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

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

    Thanku sir

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

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

  • @nancygarg2886
    @nancygarg2886 Рік тому +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 Місяць тому

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

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

    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.

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

    does loop count as edges?

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

    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

  • @namansaini5363
    @namansaini5363 10 місяців тому

    Namaste sir jii

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

    Tysm😊

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

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

    yeh channel mujhe pehle kyo nhi mila.

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

    What is sun

  • @dailykitchen7007
    @dailykitchen7007 10 місяців тому +1

    In Q4 gc is connected butqt is not connected

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

  • @omjeesrivastav4296
    @omjeesrivastav4296 10 місяців тому

    Option B will be the right answer

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

    last question Ans is B

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

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

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

    Sir what about gc and tq in last que?

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

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

  • @PRANAVMAYEKAR_2320
    @PRANAVMAYEKAR_2320 19 днів тому +1

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

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

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

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

    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

  • @Sumit_Cricket_Point
    @Sumit_Cricket_Point 10 місяців тому

    Ye dekh liya

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

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

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

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

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

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

    ❤❤❤❤❤❤

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

    where do i get its ppt?

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

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

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

    Online class h aapka

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

    Sir iske notes kha pr milenge

  • @weloveanime2000
    @weloveanime2000 Рік тому +9

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

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

    Thoda speed Kam kar lo sir ji

  • @devanshibhatt1204
    @devanshibhatt1204 4 місяці тому

    Asoon asoon asoon

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

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

    why does he always say soon?

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

    5:30

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

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

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

  • @SanketSharmasanket7317
    @SanketSharmasanket7317 8 місяців тому +1

    ok

  • @GoodBoy-t5o
    @GoodBoy-t5o 3 місяці тому

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

  • @Lalith-uw8wu
    @Lalith-uw8wu Рік тому

    2

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

    B

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

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

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

    Sir, last apne galat banaya hai!!!

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

    Sir last question ka answer galat hai

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

    Sir itna speed me kyu bol rhe ho

  • @JunedKhan-wp2mh
    @JunedKhan-wp2mh Рік тому

    B
    5sec......😮

  • @bhumisharma697
    @bhumisharma697 10 місяців тому +1

    Sir suun bahut bolte h 😂

  • @NINJAGAMING-wo6ce
    @NINJAGAMING-wo6ce 11 місяців тому

    1 sec to solve

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

    Soon soon ye kya bolte hai sir app