Types of Simple Graph | Special Graphs

[@raisahib6746]

Time stamps 1:14 Null graph 2:27 cyclic graph 4:16 Bipartite graph

[@debjitroxx]

Q1 = B option Q2 = n2/4 19^2/4 90.25 we have to take floor value so 90 (A)

[@viplovekadre9371]

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]

How many edges will be there in set v1 and v2 in question1 for option b

[@cartoons__for__kids_Hindi]

@@aryan2228 since its a cyclic graph both the set will have equal number of vertices

[@novaegion]

2nd one wrong formulae right answer haha

[@pratham19]

​@@novaegionformula bhi right hai or answer bhi chutiye

[@kavithapriyacj4868]

That last note about degree depending on other vertex set vertices was awesome

[@mastikiipatsala5673]

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

[@rekhabeniwal6026]

Simply awesome...itni clarity k sath smjhate hain sir😊

[@SACHINSINGH-re5ft]

youtube have few teachers only on which we learners can trust .sir you are one of them .thankxx a lot sir for evrything

[@riyarani2140]

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

[@khanhussain987]

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]

I am addicted to your videos.❤️ Could you please upload more videos regarding spanning trees ,binary trees and methods to find minimal spanning trees.

[@shawnidutta4397]

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-radhe]

❤❤❤

[@akbarahmad5245]

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

[@yagneshacharya2461]

my reason behind passing in gtu is this channel

[@lanchiansheriyaart7803]

Apki videos amazing h.. 💯🙌

[@leenavig6223]

answer should be 90 for maximum number of edges for a bipartitie graph with 19 vertices

[@AnuragRawat01]

Yup

[@sankarswain5660]

which of the following is true ? ans - a cyclic graph with even vertices is always bipartite.

[@shriyansh_agarwal]

12:52 a) 90

[@vakhariyajay2224]

Thank you very much. You are a genius. 👍👍🔝🔝👌👌🙏🙏

[@pinakranjandas5770]

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

[@arnavchaudhary4785]

thanks

[@novicemakers_abhishekkamal]

Now i come to know that this is bipartite graph after too much struggle 👍👍

[@GateSmashers]

For some people its complete graph😄

[@novicemakers_abhishekkamal]

@@GateSmashers i mean bipartite portion only😂👍

[@hmsongs44]

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]

No, Q1)C) False. There's no self loop in a null graph.

[@priyankakalra8584]

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

[@harshsonvane6312]

Sir u r the best

[@ankandebnath1056]

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

[@poojakhandelwal3067]

1-b 2-a

[@yoyojain2492]

thx sir....blessed to hv ur lectures...plz cover ugc net cs syllabus..

[@journalistshafiquerahman3061]

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

[@hsn8239]

thnk u sirrrrrr

[@ratnakantahanse2661]

Thank you sir...

[@VlogwithKC]

1 - B 2 - A 90

[@tanujyadav1132]

Sir plz make video on euler graph and Hamilton graph

[@HeartOfTech-cw5kz]

1 -> option B 2-> option A

[@RideR-SAM65]

Sir G null graph aur Empty graph do alag concepts hai...aapne empty graph ki definition null graph ko di

[@aruneshnaha4113]

Those who came only to know about bipartite graphs can skip straight to 4:20

[@KyselPoints]

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 😊

[@priyankapaul7077]

Sir graph ka theorem Playlist kijiye nah

[@shivshaktieducation6008]

1-b and 2-a(90)

[@mudasarali9673]

Q1)C Q2)A

[@takeitshort4118]

Q1-b Q2-a

[@namitsharma3449]

Thanks sir g 👍

[@khanaltaf41]

Great ❤

[@Gameryt1a]

90 possible edges in bipartite graph

[@mansoormalik9444]

Sir please aap ik video mathmatics discreet structure ki per unit par most important questions ki bna dijiye

[@mansoormalik9444]

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-bg3ug]

Thanku sir🙏

[@liverpool0009]

Do you have a video on Quotient graph?

[@madhurimade2321]

Option (B) is true

[@rohitgupta3305]

Q1 answer option 2

[@MANGLAMTECHFACTS]

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?

[@amarjeetkumarsingh733]

is this playlist covered whole syllabus of GATE CS from graph theory?

[@ayushjha1308]

No

[@Hasan_info]

First question ,option Second and second question answer is 90

[@kavithapriyacj4868]

Option A-90

[@pujasumanthytripathy5366]

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

[@priyankakalra8584]

anyone please tell answer of 1st ques. m not getting it

[@tusharsahu8587]

Q1.(b), Q2. (a)

[@safiyagani-5565]

Sir ky aap online classes leti hai agr nhe leti please meri online class li jie please🙏 mai maths mai bht week ho please🙏

[@kb15875]

B and 90

[@StriveWithMohit]

option B

[@nisithcastic5497]

Sir tell the answer please... timing 12:35

[@mrsiddiqui8252]

Q2 90

[@vivekchauhan3353]

Question answer???plzz

[@mrkiranparmar10]

Sir start karo Cyber security chapter na video

[@MANGLAMTECHFACTS]

Ans2: 90

[@vibhachandeliya484]

ans1= (B) true ans2= 90

[@drpritimath]

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

[@subrattrivedi605]

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.

[@sourav1686]

B,90 ANS.

[@sethunatarajan.m3222]

A is true

[@bhavnashard5327]

91 is the answer

[@prakashsrivastava007]

1: A-F,B-T, C-F,D-F 2: 90

[@djudsod959]

1B 2A

[@suhaneekandalkar6616]

answers B A

[@hforheadshot6427]

In the second question answer will be 180

[@virendrakumar-fs2dm]

I love you

[@Pkgaming0000]

Answers??

[@GATE-xd9iq]

Sir , how do we solve such questions : Q) 2^32 mod 5

[@SHASHANKRUSTAGII]

its 4

[@GATE-xd9iq]

@@SHASHANKRUSTAGII please elaborate.

[@hmsongs44]

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]

@@hmsongs44 Thanks

[@hmsongs44]

@@GATE-xd9iq welcome

[@seemapp3951]

1----A and B are true C and D false 2----90 will be correct answer

[@vaibhavkalapad1514]

B and a