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.
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 ❤
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
@@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
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
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.
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
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
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
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??
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
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.
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
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
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
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... 🙏🙏🙏
kabhi kabbhi bhuut badiya padate hai sir or kabhi kabhi sirf apne aap ko smjha ke nikal lete hai
😂😂
😂😂😂😂😂
😂😂😂
😂😂😂😂😂
Sahi baat hai 😅
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
how was the exam
@@a__jk9 100 me se 100 is unit me bhai
Seeing the playlist one day before exam and I am confident that I will score very good marks 🙏
Same Here
konsa clg se ho
@@Naveenbanoth234 gdc baramulla kashmir
Watching on exam day morning 😂
same bro same
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.
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 ❤
In this type of questions we have to imagine the shape in your mind after that we can easily solve it 👍
Thank you so much Sir for providing these much quality content for free!
Always see your videos from Nepal
Kaha se ho
@@shrikrishan3253 nepal se video dekh rha, matlab pakka italy se hai
Last question ans is
a-u , b-p , C-v, d-t, f-q, e-w, h-s , g-r
Sir thanks a lot for these making these videos it means alot for students like me
Please upload further topic releted to this chapter.
Your explanations was awesome as always 😍
Good and clear explain sir, thank you sir😊
in the last question you match the wrong vertices because a&d are connected but u&r are not connected
yes they are isomorphic but wrongly mapped because of a & d
You r wrong bro.... You don't have to see a&d bcoz they are to far from each other
Yes..u and r ar not connected..ans is d-r,h-v
14:40 at this moment the answer went wrong u are correct man.....I was searching for the people who noticed it👍🏻
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
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
Ab itna bhi nhi kar sakte kya IIT walo 🥱😂
Bhai iske channel se padhoge to fail ho jaoge aadha adhura gayan deta hai ye ..
@@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
@@nirupamnath9033 sir ne banayi to hai bhai
@@ankitlohani1873 haa bhai shi bol rha hai sirf University exam ke liye achha hai
getting into your channels playlist 1 night before exam , thank you sir for this awesome lectures . 🙏💖
CSIT ko exam?
@@pralovmalla6218 ho ho , pass huna ni garo vayo
@@Politics_for_nepal pass bahiyo sathi ?
@@li4nee bhaiyo , 52 out of 60 aayo 😅
Dhanyawad guruji❤
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
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
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.
HAAN AAP HO WRONG
thanks sir. lots of love.god bless u
Thank you sir 🙏, this video helped me a lot as I was looking for a good video on graph isomorphism for a long time.
4th question solution:
a-u
b-p
c-q
d-w
h-s
e-t
f-v
g-r
@@sk_studyvlog1403 right answer
Very nice sir 🙏 🙏 🙏
Thank you so much sir 👌👌🙏🙏🔥
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
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
@@sai-zv4de yes bro this is right
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
helpful video
Last question ans is aisomorphic because a-u,b-p,c-q,d-r,h-v,g-t,f-s,e-w
In question 4 at time around 15:44, 'h' connected with 'e' but 'v' didn't connect with 'w'. please correct them.
Tank you 😂😂 thank you sir , very helpful your videos
Thank you so much sir ❤️🙏, Very helpful video 🥰
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
Super sir 🔥
9:20 v2 = 2 degree not 3
Finally kisi ne toh kh
Thank you sir❤️
Please keep on this course
thank you so much sir
Great
Last question ans can be
A-u
E-w
F-q
B-p
C-v
G-t
H-s
D-r
Is it correct?
u and r mein edge se edge connect nahin ho raha hain ye sahi answer nahin hain.
Nice Sir 😊
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
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
Vo sehpathi me he hu
sir , mai hi hu wo sehpathi mere to 4 kat diye .
lmao
❤❤❤
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
Yeah, It's not isomorphic.
I think it is not isomorphic cause the adjacency matrix of both the graphs is different.
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??
Thanks
Sir there is an edge between w and v but there is no edge between p and s kindly confirm it
Thank you
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?
Sir, please Object oriented programming C++ chapter upload kare
abey mathematics ka channel hain codewithharry ka channel dekh uske liye
Thanku sir
sir for one to one corrosppndance aapne jo proof kiya woh unique solution hai?
because maine u-a ; v-c leke proof kiya hai
love From Bangladesh
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
Your fav anime?
Yeah I was thinking the same and then I came to check the comment section for rectification.
Thanks!!
where do i get its ppt?
thanks sir
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
thanks for lectures, sir but who is Ashwin tho?
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
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.
What is sun
does loop count as edges?
Do homeomorphic graphs are subgraphs?
Sir iske notes kha pr milenge
Tysm😊
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.
In Q4 gc is connected butqt is not connected
sir please upload topics related to probability
U - s
V - q
W - p
X- r
Y - t
For isomorphic is this correct or what?
In first topic
The right one is
Y-t
X-q
W-p
V-s
U-r
sir aapne aisa pdhaya jo aata tha wo v chla gya
😂😂😂
I don’t understand 9.45 also example 4. Help me
Answer of last question option is B
Namaste sir jii
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
Sahi bole bhai yehi problem hai bas itna fast ke bahot cheeze samajh nahi aati
Sir what about gc and tq in last que?
yeh channel mujhe pehle kyo nhi mila.
in last example, a is connected to d but r is not connected to u?
that got to be mistake from your side
Thanks! I thought i did something wrong😅
@@shreyaaprasad920 good to know...someone else too got it... I thought I did something wrong🙄😂
@@qLucifer_ could u plz send me ur no,i have few doubts
@@pratapnarayandwivedi1632 try to reach out your college faculty bro
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
❤❤❤❤❤❤
Q4. No edge b/w v-w but edge b/w h-e
why does he always say soon?
Sir differential geometry kai vd upload kare plzzzz sir our exams are coming
2:11 GP sir doing jutsu with single hand... lol
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
Kesa tha paper?
mera kal hai 😉
Online class h aapka
sir hath per judvalo diagrams k letters clear dala karo please …..
last question Ans is B
Sir sun lia ab konsa ched kholun sunne ke liye😂
Option B will be the right answer
5:30
Thoda speed Kam kar lo sir ji
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
Asoon asoon asoon
love you sir from IIT Bombay CS branch non reservation seatt jai bheem
damn
Why you mention all this 😂😂😂
sir aap baar baar "sun" kyu bolte ho? 😅
Sir bolte "student" h lekin "sun" sunai deta h bro
@@devansh6682 kaha bolre?
Sir last question ka answer galat hai
Ye dekh liya
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
Sir itna speed me kyu bol rhe ho
Shun shun shun.... barsat ki dhun shun😂😂😂
Sir, last apne galat banaya hai!!!
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... 🙏🙏🙏