Q1 = B option Q2 = n2/4 19^2/4 90.25 we have to take floor value so 90 (A)
@viplovekadre9371
5 жыл бұрын
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
@aryan2228
2 жыл бұрын
How many edges will be there in set v1 and v2 in question1 for option b
@cartoons__for__kids_Hindi
2 жыл бұрын
@@aryan2228 since its a cyclic graph both the set will have equal number of vertices
@novaegion
2 жыл бұрын
2nd one wrong formulae right answer haha
@pratham19
Жыл бұрын
@@novaegionformula bhi right hai or answer bhi chutiye
That last note about degree depending on other vertex set vertices was awesome
@mastikiipatsala5673
3 жыл бұрын
The way you make the topic easier and clear, that is awesome 👌Sir
@SACHINSINGH-re5ft
4 жыл бұрын
youtube have few teachers only on which we learners can trust .sir you are one of them .thankxx a lot sir for evrything
@tayyab.sheikh
Жыл бұрын
That's good that you have added questions in the end to test our understanding ability
@rekhabeniwal6026
2 ай бұрын
Simply awesome...itni clarity k sath smjhate hain sir😊
@riyarani2140
2 жыл бұрын
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
@shawnidutta4397
5 жыл бұрын
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. 😊
@khanhussain987
5 жыл бұрын
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
@prasanjitsamantaray5902
3 жыл бұрын
I am addicted to your videos.❤️ Could you please upload more videos regarding spanning trees ,binary trees and methods to find minimal spanning trees.
@akbarahmad5245
5 жыл бұрын
Kudos Sir, you are doing great job. I have learnt alot from you, God bless you :)
@sankarswain5660
2 жыл бұрын
which of the following is true ? ans - a cyclic graph with even vertices is always bipartite.
@MehruChaudhary
Жыл бұрын
Sir ap kmal k teacher h boht acha smjhaty h
@DXRAJ07
Жыл бұрын
Finally i understand the Bigraph from your video.....After too much struggle .
@vakhariyajay2224
2 жыл бұрын
Thank you very much. You are a genius. 👍👍🔝🔝👌👌🙏🙏
@continnum_radhe-radhe
8 ай бұрын
❤❤❤
@leenavig6223
Жыл бұрын
answer should be 90 for maximum number of edges for a bipartitie graph with 19 vertices
@AnuragRawat01
Жыл бұрын
Yup
@yagneshacharya2461
2 жыл бұрын
my reason behind passing in gtu is this channel
@pinakranjandas5770
3 жыл бұрын
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????????
@lanchiansheriyaart7803
2 жыл бұрын
Apki videos amazing h.. 💯🙌
@hmsongs44
5 жыл бұрын
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.
@shashankkothari8066
3 жыл бұрын
No, Q1)C) False. There's no self loop in a null graph.
@priyankakalra8584
2 жыл бұрын
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
@shriyansh_agarwal
4 жыл бұрын
12:52 a) 90
@imrankhanfanclub-kn5wm
Жыл бұрын
Sir you are a legendary
@novicemakers_abhishekkamal
3 жыл бұрын
Now i come to know that this is bipartite graph after too much struggle 👍👍
@GateSmashers
3 жыл бұрын
For some people its complete graph😄
@novicemakers_abhishekkamal
3 жыл бұрын
@@GateSmashers i mean bipartite portion only😂👍
@journalistshafiquerahman3061
3 жыл бұрын
Very nice explaination sir thank you so much
@yoyojain2492
5 жыл бұрын
thx sir....blessed to hv ur lectures...plz cover ugc net cs syllabus..
@ankandebnath1056
10 ай бұрын
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
@RideR-SAM65
2 жыл бұрын
Sir G null graph aur Empty graph do alag concepts hai...aapne empty graph ki definition null graph ko di
@adityanair6210
Жыл бұрын
Thank You Sir for This Wonderful Explanation Answers 1) Only B is True 2) 90
@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
@tanujyadav1132
5 жыл бұрын
Sir plz make video on euler graph and Hamilton graph
@harshsonvane6312
5 жыл бұрын
Sir u r the best
@ratnakantahanse2661
3 жыл бұрын
Thank you sir...
@arnavchaudhary4785
7 ай бұрын
thanks
@KyselPoints
3 жыл бұрын
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.
@priyankapaul7077
10 ай бұрын
Sir graph ka theorem Playlist kijiye nah
@jinip451
Жыл бұрын
a ) True b) false c) false d) false Q : 90 is it correct sir
@Guriya651
Жыл бұрын
Thank u so much sir 😊
@mansoormalik9444
2 жыл бұрын
Sir please aap ik video mathmatics discreet structure ki per unit par most important questions ki bna dijiye
@Gameryt1a
8 ай бұрын
90 possible edges in bipartite graph
@MANGLAMTECHFACTS
5 жыл бұрын
Cyclic graph will be directed or undirected
@namitsharma3449
4 жыл бұрын
Thanks sir g 👍
@shivshaktieducation6008
2 жыл бұрын
1-b and 2-a(90)
@PratimaYadav-bg3ug
4 жыл бұрын
Thanku sir🙏
@Godgreat123
11 ай бұрын
koi first question kas answer bataega with explanation jo sir ne end me pucha hai pls
@univquestknowledge8505
Жыл бұрын
1st ans. a,c,d is incorrect and opsition b is correct in some condition but not always 2nd ans. 90
@hsn8239
2 жыл бұрын
thnk u sirrrrrr
@Hasan_info
5 жыл бұрын
First question ,option Second and second question answer is 90
@HeartOfTech-cw5kz
Жыл бұрын
1 -> option B 2-> option A
@VlogwithKC
7 ай бұрын
1 - B 2 - A 90
@geethakc3562
Жыл бұрын
1)Ans B 2)Ans A = 90
@amarjeetkumarsingh733
3 жыл бұрын
is this playlist covered whole syllabus of GATE CS from graph theory?
@ayushjha1308
3 жыл бұрын
No
@nishafatima.8692
5 жыл бұрын
Sir please make a video on line and chordal graphs 😢
@safiyagani-5565
2 жыл бұрын
Sir ky aap online classes leti hai agr nhe leti please meri online class li jie please🙏 mai maths mai bht week ho please🙏
@liverpool0009
3 жыл бұрын
Do you have a video on Quotient graph?
@mansoormalik9444
2 жыл бұрын
Option A. 90 edges
@poojakhandelwal3067
3 жыл бұрын
1-b 2-a
@khanaltaf41
2 жыл бұрын
Great ❤
@pujasumanthytripathy5366
4 жыл бұрын
Thank you Sir🙏🙏🙏
@monikasiwach2770
5 жыл бұрын
sir plz make videos on algo and computer organization
@AdityaYadav-yl7bp
Жыл бұрын
Answer 1 - d 2 - a
@Anshuverma4674
Жыл бұрын
Nice
@rohitgupta3305
7 ай бұрын
Q1 answer option 2
@takeitshort4118
2 жыл бұрын
Q1-b Q2-a
@drpritimath
5 жыл бұрын
Answers B cylic graph of even degre is bipartite A. 90
@aruneshnaha4113
4 ай бұрын
Those who came only to know about bipartite graphs can skip straight to 4:20
@madhurimade2321
Жыл бұрын
Option (B) is true
@vivekchauhan3353
Жыл бұрын
Question answer???plzz
@riya_2_bhaskar
Жыл бұрын
Last minute pdhai apke channel se
@tusharsahu8587
4 жыл бұрын
Q1.(b), Q2. (a)
@nisithcastic5497
2 жыл бұрын
Sir tell the answer please... timing 12:35
@mudasarali9673
Жыл бұрын
Q1)C Q2)A
@prakashsrivastava007
5 жыл бұрын
1: A-F,B-T, C-F,D-F 2: 90
@leenavig6223
Жыл бұрын
what is the answer to the questions?
@kavithapriyacj4868
Жыл бұрын
Option A-90
@mrkiranparmar10
3 жыл бұрын
Sir start karo Cyber security chapter na video
@ifraiffra6744
Жыл бұрын
B & A..... correct option
@madhurjyadeka5569
4 жыл бұрын
Sir, I have a question Is a graph having 4 vertices and 5 edges a planar graph ?? If so how ?
@subrattrivedi605
4 жыл бұрын
Can anyone please explain me why the option b is correct in question 1 ?
@khatrishahid_0853
Жыл бұрын
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.
@jamalkhan_
Жыл бұрын
Pta nhi kyun vertex ko edge or edge ko vertex bolte hain?
@StriveWithMohit
Жыл бұрын
option B
@mrsiddiqui8252
3 жыл бұрын
Q2 90
@aditi_sharma003
Жыл бұрын
Ans -2(91)
@hforheadshot6427
11 ай бұрын
In the second question answer will be 180
@Preeti-lifestyle
5 жыл бұрын
Sir ap next video mein ans telly kra dya kre
@Bestvideos23197
Жыл бұрын
Sir the both answer is A
@Bestvideos23197
Жыл бұрын
Please reply me
@kb15875
2 жыл бұрын
B and 90
@GATE-xd9iq
5 жыл бұрын
Sir , how do we solve such questions : Q) 2^32 mod 5
@SHASHANKRUSTAGII
5 жыл бұрын
its 4
@GATE-xd9iq
5 жыл бұрын
@@SHASHANKRUSTAGII please elaborate.
@hmsongs44
5 жыл бұрын
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-xd9iq
5 жыл бұрын
@@hmsongs44 Thanks
@hmsongs44
5 жыл бұрын
@@GATE-xd9iq welcome
@sandeep8825
5 жыл бұрын
Thank you sir Sir please cover syllabus of ugc net June 2019
@toufique3390
Жыл бұрын
can null graph be called 0-regular graph?
@manilavaswani154
5 жыл бұрын
Sir plzzz explain how to find articulation point in graph.
@sourav1686
Жыл бұрын
B,90 ANS.
@vibhachandeliya484
3 жыл бұрын
ans1= (B) true ans2= 90
@avanideshmukh2650
5 жыл бұрын
defination of bipartitie:inplace of" to "there should be" TWO"
@_randomyoutubeuser
3 жыл бұрын
Middle finger mam and f u
@MANGLAMTECHFACTS
5 жыл бұрын
Ans2: 90
@Pkgaming0000
Жыл бұрын
Answers??
@sahilprasantachoudhury911
3 жыл бұрын
Self referential note: Walk : Vertex✓, Edge ✓ Trail : Vertex✓, Edge × ; Closed Trail aka Circuit Path : Vertex × (Except 1st and last Vertex) ; Closed Path aka Cycle Q1. Option C is correct (verified from geeksforgeeks) Q2. Option D is correct
@soniya2687
2 жыл бұрын
Very dedicated
@anjaanyt7698
2 жыл бұрын
Option d or a
@priyankakalra8584
2 жыл бұрын
anyone please tell answer of 1st ques. m not getting it
Пікірлер: 167