Q1 = B option Q2 = n2/4 19^2/4 90.25 we have to take floor value so 90 (A)
@viplovekadre93715 жыл бұрын
ans 1 . option b a complete graph with even vertices is bi partite as we can partition them into 2 sets such that no two vertices in the same set have an edge between them 2. ans 2 answer floor 19*19/4 = 90 so ans is 90 lovely video also questions added at last is a good idea to test whether we understand the concept or not .thanks keep uploading keep motivating , also could you please kindly upload a video regarding gate2019 correct answers thanks
@aryan22283 жыл бұрын
How many edges will be there in set v1 and v2 in question1 for option b
@cartoons__for__kids_Hindi2 жыл бұрын
@@aryan2228 since its a cyclic graph both the set will have equal number of vertices
@novaegion2 жыл бұрын
2nd one wrong formulae right answer haha
@pratham19 Жыл бұрын
@@novaegionformula bhi right hai or answer bhi chutiye
@kavithapriyacj48682 жыл бұрын
That last note about degree depending on other vertex set vertices was awesome
@mastikiipatsala56733 жыл бұрын
The way you make the topic easier and clear, that is awesome 👌Sir
@tayyab.sheikh Жыл бұрын
That's good that you have added questions in the end to test our understanding ability
@rekhabeniwal60262 ай бұрын
Simply awesome...itni clarity k sath smjhate hain sir😊
@SACHINSINGH-re5ft4 жыл бұрын
youtube have few teachers only on which we learners can trust .sir you are one of them .thankxx a lot sir for evrything
@riyarani21402 жыл бұрын
Sir thank you for the wonderful explanation, it's my humble request to make videos on Graphs topic from Data Structures separately and also on Graphs of Algorithms separately
@khanhussain9875 жыл бұрын
Respected sir,i learned a lot from you..i have to give gate 2019 but unfortunately i missed my gate exam.i am from Srinagar Kashmir,due to bad weather,the only road which connects Kashmir to rest of india was blocked due to which i didn't reach on time in the exam hall.. Now i want to give gate exam in 2020,plz sir made more nd more video sothat we may score more
@prasanjitsamantaray59023 жыл бұрын
I am addicted to your videos.❤️ Could you please upload more videos regarding spanning trees ,binary trees and methods to find minimal spanning trees.
@shawnidutta43975 жыл бұрын
Sir please start series on optimization and LPP as it is there in the syllabus of NTA UGC NET. I hope many people will be advantageous in that case. U are doing great job. Thank u so much. 😊
@continnum_radhe-radhe8 ай бұрын
❤❤❤
@akbarahmad52455 жыл бұрын
Kudos Sir, you are doing great job. I have learnt alot from you, God bless you :)
@DXRAJ07 Жыл бұрын
Finally i understand the Bigraph from your video.....After too much struggle .
@MehruChaudhary Жыл бұрын
Sir ap kmal k teacher h boht acha smjhaty h
@yagneshacharya24612 жыл бұрын
my reason behind passing in gtu is this channel
@lanchiansheriyaart78032 жыл бұрын
Apki videos amazing h.. 💯🙌
@leenavig6223 Жыл бұрын
answer should be 90 for maximum number of edges for a bipartitie graph with 19 vertices
@AnuragRawat01 Жыл бұрын
Yup
@sankarswain56602 жыл бұрын
which of the following is true ? ans - a cyclic graph with even vertices is always bipartite.
@shriyansh_agarwal4 жыл бұрын
12:52 a) 90
@vakhariyajay22242 жыл бұрын
Thank you very much. You are a genius. 👍👍🔝🔝👌👌🙏🙏
@pinakranjandas57703 жыл бұрын
sir in bipartite graph we are taking two set of vertices say V1 and V2 then V1 or V2 which contains vertices but not adjacent to its own set vertices but other set vertices then can we say that the V1 and V2 are the null graphs????????
@imrankhanfanclub-kn5wm Жыл бұрын
Sir you are a legendary
@arnavchaudhary47857 ай бұрын
thanks
@novicemakers_abhishekkamal3 жыл бұрын
Now i come to know that this is bipartite graph after too much struggle 👍👍
@GateSmashers3 жыл бұрын
For some people its complete graph😄
@novicemakers_abhishekkamal3 жыл бұрын
@@GateSmashers i mean bipartite portion only😂👍
@hmsongs445 жыл бұрын
Q-(1). (A) - False. (B) - True. (C) - True. ( becoz of self loop) (D) - False. Q-(2). Ans - 90. 1st method : by formula - lower value of N^2/4. 2nd method : 1st case : 9 × 9 = 81. 2nd case : 9 × 1 = 9. Total : 81 + 9 = 90 Edges.
@shashankkothari80663 жыл бұрын
No, Q1)C) False. There's no self loop in a null graph.
@priyankakalra85842 жыл бұрын
can you please elaborate q1. i am not getting how option b is true
@daredevilxrage Жыл бұрын
@@priyankakalra8584 I might be late to reply...but the rule of bipartite is the number of vertices need to be divided equally,ie vertex set which is even is made into 2 sets, it's ALWAYS Bipartite, not in the case of odd , tho
@harshsonvane63125 жыл бұрын
Sir u r the best
@ankandebnath105611 ай бұрын
Q1) B) A cyclic graph with even vertices is always bipartrate. As it can always be partitioned into two sets of vertices having edges only to each other. Q2) A) 90 E(max) = ⌊n² / 4⌋ Number of maximum edges = ⌊19² / 4 ⌋ = ⌊361 / 4⌋ = 90
@geethakc3562 Жыл бұрын
1)Ans B 2)Ans A = 90
@poojakhandelwal30673 жыл бұрын
1-b 2-a
@yoyojain24925 жыл бұрын
thx sir....blessed to hv ur lectures...plz cover ugc net cs syllabus..
@journalistshafiquerahman30613 жыл бұрын
Very nice explaination sir thank you so much
@arfatbagwan48 Жыл бұрын
What is difference between bipartite and complete bipartite?
@sheeplamp3143 Жыл бұрын
If one vertex is not used in both sets then it will be considered bipartite but not in complete bipartite
@hsn82392 жыл бұрын
thnk u sirrrrrr
@ratnakantahanse26613 жыл бұрын
Thank you sir...
@VlogwithKC7 ай бұрын
1 - B 2 - A 90
@tanujyadav11325 жыл бұрын
Sir plz make video on euler graph and Hamilton graph
@HeartOfTech-cw5kz Жыл бұрын
1 -> option B 2-> option A
@RideR-SAM652 жыл бұрын
Sir G null graph aur Empty graph do alag concepts hai...aapne empty graph ki definition null graph ko di
@aruneshnaha41134 ай бұрын
Those who came only to know about bipartite graphs can skip straight to 4:20
@KyselPoints3 жыл бұрын
why is it that i watch your videos and feel like why i did not visit this channel before? I mean when i watch other channels, i understand very less but opposite happens here.
@Guriya651 Жыл бұрын
Thank u so much sir 😊
@priyankapaul707710 ай бұрын
Sir graph ka theorem Playlist kijiye nah
@shivshaktieducation60082 жыл бұрын
1-b and 2-a(90)
@mudasarali9673 Жыл бұрын
Q1)C Q2)A
@takeitshort41182 жыл бұрын
Q1-b Q2-a
@namitsharma34494 жыл бұрын
Thanks sir g 👍
@khanaltaf412 жыл бұрын
Great ❤
@Gameryt1a9 ай бұрын
90 possible edges in bipartite graph
@mansoormalik94442 жыл бұрын
Sir please aap ik video mathmatics discreet structure ki per unit par most important questions ki bna dijiye
@mansoormalik94442 жыл бұрын
Option A. 90 edges
@jinip451 Жыл бұрын
a ) True b) false c) false d) false Q : 90 is it correct sir
@Anshuverma4674 Жыл бұрын
Nice
@AdityaYadav-yl7bp Жыл бұрын
Answer 1 - d 2 - a
@PratimaYadav-bg3ug4 жыл бұрын
Thanku sir🙏
@liverpool00094 жыл бұрын
Do you have a video on Quotient graph?
@madhurimade2321 Жыл бұрын
Option (B) is true
@rohitgupta33057 ай бұрын
Q1 answer option 2
@MANGLAMTECHFACTS5 жыл бұрын
Cyclic graph will be directed or undirected
@aditi_sharma003 Жыл бұрын
Ans -2(91)
@adityanair6210 Жыл бұрын
Thank You Sir for This Wonderful Explanation Answers 1) Only B is True 2) 90
@Godgreat123 Жыл бұрын
koi first question kas answer bataega with explanation jo sir ne end me pucha hai pls
@riya_2_bhaskar Жыл бұрын
Last minute pdhai apke channel se
@leenavig6223 Жыл бұрын
what is the answer to the questions?
@amarjeetkumarsingh7333 жыл бұрын
is this playlist covered whole syllabus of GATE CS from graph theory?
@ayushjha13083 жыл бұрын
No
@Hasan_info5 жыл бұрын
First question ,option Second and second question answer is 90
@kavithapriyacj48682 жыл бұрын
Option A-90
@pujasumanthytripathy53664 жыл бұрын
Thank you Sir🙏🙏🙏
@univquestknowledge8505 Жыл бұрын
1st ans. a,c,d is incorrect and opsition b is correct in some condition but not always 2nd ans. 90
@ifraiffra6744 Жыл бұрын
B & A..... correct option
@priyankakalra85842 жыл бұрын
anyone please tell answer of 1st ques. m not getting it
@tusharsahu85874 жыл бұрын
Q1.(b), Q2. (a)
@safiyagani-55652 жыл бұрын
Sir ky aap online classes leti hai agr nhe leti please meri online class li jie please🙏 mai maths mai bht week ho please🙏
@kb158752 жыл бұрын
B and 90
@StriveWithMohit Жыл бұрын
option B
@nisithcastic54972 жыл бұрын
Sir tell the answer please... timing 12:35
@mrsiddiqui82523 жыл бұрын
Q2 90
@vivekchauhan3353 Жыл бұрын
Question answer???plzz
@mrkiranparmar103 жыл бұрын
Sir start karo Cyber security chapter na video
@MANGLAMTECHFACTS5 жыл бұрын
Ans2: 90
@vibhachandeliya4843 жыл бұрын
ans1= (B) true ans2= 90
@drpritimath5 жыл бұрын
Answers B cylic graph of even degre is bipartite A. 90
@StriveWithMohit Жыл бұрын
que 2 Ans A
@toufique3390 Жыл бұрын
can null graph be called 0-regular graph?
@Bestvideos23197 Жыл бұрын
Sir the both answer is A
@Bestvideos23197 Жыл бұрын
Please reply me
@silent1975 Жыл бұрын
Ques2 ans. 90
@subrattrivedi6054 жыл бұрын
Can anyone please explain me why the option b is correct in question 1 ?
@khatrishahid_08532 жыл бұрын
Let's get An example. See of you have 2 set of vertices. In va set you have 2 vertex And in set 2 you have 2 vertex. you have to connect those 2 set in bipartite graph. And now you can see 1 number of vertex is connected with other 2 vertex (set 2). Now you have check the cycle graph. That is why option B is correct. If you understand thank you. If you don't understand i am sorry.
@sourav1686 Жыл бұрын
B,90 ANS.
@sethunatarajan.m32229 ай бұрын
A is true
@bhavnashard53273 жыл бұрын
91 is the answer
@prakashsrivastava0075 жыл бұрын
1: A-F,B-T, C-F,D-F 2: 90
@djudsod9592 жыл бұрын
1B 2A
@suhaneekandalkar6616 Жыл бұрын
answers B A
@hforheadshot642711 ай бұрын
In the second question answer will be 180
@virendrakumar-fs2dm8 ай бұрын
I love you
@Pkgaming0000 Жыл бұрын
Answers??
@GATE-xd9iq5 жыл бұрын
Sir , how do we solve such questions : Q) 2^32 mod 5
@SHASHANKRUSTAGII5 жыл бұрын
its 4
@GATE-xd9iq5 жыл бұрын
@@SHASHANKRUSTAGII please elaborate.
@hmsongs445 жыл бұрын
2^32 mod 5 =(2^10 × 2^10 × 2^10 × 2^2) mod 5. As we calculate : (2^10) mod 5 = 4. So, we can write :( 4 × 4 × 4 × 4) mod 5 = 256 mod 5 = 1. Thus, Answer is 1.
@GATE-xd9iq5 жыл бұрын
@@hmsongs44 Thanks
@hmsongs445 жыл бұрын
@@GATE-xd9iq welcome
@seemapp39512 жыл бұрын
1----A and B are true C and D false 2----90 will be correct answer