Sir aap se accha koi nahi. Bhot Bhot Thank You! Mai aapka channel to sbko recommend krta hu par kisiko aapka content accha ni lagta kyonki wo kehte hai aap bhot tez padhate ho jabki unke khud k basics strong nahi. Par Jo bhi hai sir aap best ho. Kyonki no. To zyada aapke hi students k aate hai
🎯 Key Takeaways for quick navigation: 00:43 🌐 *Complete graphs connect every vertex to every other, forming a fully interconnected set.* 01:27 🔄 *Regular graphs have vertices with equal degrees, indicating the same number of connected edges.* 02:10 🔗 *Bipartite graphs split vertices into two sets, connecting edges only between vertices in different sets.* 03:08 🤔 *Connected vertices create sets, and disjoint sets signify partitions.* 03:51 🧩 *Graphs with disjoint sets for vertices and edges are termed bipartite.* 04:18 🤝 *Connected graphs require a path between any pair of vertices.* 05:01 🌐 *Connected graphs cannot be bipartite, and bipartite graphs lack interconnected paths.* 05:42 🔄 *Complete bipartite graphs connect every vertex in one set to every vertex in another.* 05:57 🔄 *A complete bipartite graph (k22) comprises two disjoint sets with interconnected vertices.* 06:25 🚫 *In a complete bipartite graph, each vertex connects to every vertex in the other set.* 07:32 🔄 *A subgraph (G') of graph G is a subset obtained by removing some vertices and edges.* 08:13 🚧 *Graph decomposition involves breaking it into parts and recombining through operations like union and intersection.* 08:43 🔄 *Union of disjoint graphs results in the entire graph, while intersection retains common vertices, forming a null graph.* 08:56 📚 *The concept of "complement" in graph theory connects non-connected vertices in a graph.* 10:12 🔄 *Planar graphs have non-intersecting edges, forming a graph when edges do not cross.* 10:56 📐 *Rearranging intersecting edges creates a planar representation of a graph.* 11:38 🧩 *A complete graph involves two vertex sets, each connected to every vertex in the other set.* 12:05 🔄 *In a complete graph, every vertex connects to every other, forming a set of edges.* 13:01 🔄 *A regular graph has every vertex with the same degree, indicating an equal number of connected edges.* 13:29 🔄 *Bipartite graphs split vertices into two sets, with edges connecting vertices from different sets.* 14:29 🔄 *The Handshaking Theorem states that the sum of degrees of all vertices equals twice the number of edges.* 15:07 🔄 *The Handshaking Theorem states that the sum of degrees of all vertices equals twice the number of edges.* 15:21 🔄 *Doubling the number of edges in a graph equals the sum of the degree sequence of the vertices.* I hope this will help others.
Superb video sir after watching this I'm getting all the thing which r mentioned in my book now don't need to waste lots of time to just understand simple concept ❤️❤️
Sir, there's a note in your video "If a graph is connected then it will not be bipartite" and you are reading it again and again means you are not makin any mistake as you are so confident on this statement. I think you should check this.
I think there is an error in the statement "A connected graph cannot be bipartite". Instead it should be complete graph instead of connected graph. Let me know if I am wrong.
But a connected graph has a connection between every two vertices. And the complete graph is a graph where all the vertices are connected. I think both are meaning the same thing .
Sir students kah rahe hai Speed or habbit ke kaaran aisa sunai de raha hai Aapko unke dwara padhai Gaye topic ki charcha karni chahiye naki unka iss tarah se majak banana chahiye
00:01 Types of Graph - Bigraph, Regular Graph, Complete Graph 01:52 Regular Graphs and Bipartite Graphs 03:40 The graph discussed is a bigraph with two disjoint sets. 05:18 A bipartite graph is a graph that can be divided into two sets with no edges within the sets. 07:18 Graph theory includes the concepts of subgraph and decomposition of graphs. 08:54 A planar graph is a graph that can be drawn in a plane without any edges crossing. 10:50 Types of Graph: Bigraph, Regular Graph, Complete Graph 12:24 Graph types: Complete graph, Regular graph, Bi-parted graph. 13:57 Graphs can be connected or bi-parted 15:41 Types of Graph in Graph Theory
I appreciate the efforts you put in the video. But please improve english writing skills in the slides. Poor grammar makes it really difficult to understand complex topics.
Consider X,Y,Z Vertices and take that X has a edge with both Y and Z then Set 1 = {X} which connects other two Vertices and Set 2 = {Y, Z} Vertices which are connected by X. In Complete Bipartite - Just like Above, Consider You have Set 1 = A and Set 2 = B then All Vertices of Set B are to be connected with Set A's each Vertice.
4:04 i don't think this graph is a bipartite graph because in a bipartite graph the vertices of one group are not connected together (they are connected with the vertices of other group).
Sir, that 3rd qts. of regular graph one , the option D you said it is regular but there you didn't count the middle vertex whose degree is 4 so it's not a regular graph. Please correct me if I'm wrong🙏
sir, you're explaining very well but you should clear your concepts about bipartite graphs. in a bipartite graph edges should not be adjacent to every edge of the first set and second set of edges
by defn, there is a path between 2 vertices in a connected graph. this connection can have many edges. complete graphs are a special case of connected graphs - the vertices are connected to each other by 1 edge exactly.
can someone tell me the difference between complete and connected graph??...I have assumed them to be same as of best of my knowledge...but please tell me the difference between them if any??
Complete graph: Each pair of vertices is connected using some edge (single edge). Connected graph: Each pair of vertices is connected using some path (single or series of edges) Therefor every complete graph is connected graph but vice versa is not true.
Hii sir.... Need some of your help.... Actually I am mathematics honours student of the session 2021 to 2024 from Purnia, Bihar... Actually I want to start my banking prepration right now but I don't understand what should I do and how should I begin... Sir actually I am in a very big confusion please guide me sir... I hope you will reply as soon as you see my comments.... Thank you sir....
Hii Ritu you should focus on your graduation right now and prepare for iit jam as u have enough time so u may prepare for aptitude and verbal ability for CAT as well after doing so u would ready for every examlike SSC CGL banking and so..
All regular graphs are not complete graphs but all complete graphs are regular graphs. Regular graphs means every vertices will have the same degree whereas complete graph will have every vertices as its adjacent vertice which will have the same degree only and will make it a regular graph.
by defn, there is a path between 2 vertices in a connected graph. this connection can have many edges. complete graphs are a special case of connected graphs - the vertices are connected to each other by 1 edge exactly.
➡ Incase you missed previous Videos of Discrete Mathematics =
Playlist of Discrete Mathematics - th-cam.com/play/PLU6SqdYcYsfJ27O0dvuMwafS3X8CecqUg.html
Which book is good ?
Is it k.n th Rosen and c.l liu or any book?
Where did I get these ppt notes?
@@RohitKumarYadav0516k.n th Rosen
at 4:36 there is a mistake that complete graph is not bipartite but in case of connected it may or may not be.
Thank You for teaching.
Yes
Sir aap se accha koi nahi.
Bhot Bhot Thank You!
Mai aapka channel to sbko recommend krta hu par kisiko aapka content accha ni lagta kyonki wo kehte hai aap bhot tez padhate ho jabki unke khud k basics strong nahi.
Par Jo bhi hai sir aap best ho. Kyonki no. To zyada aapke hi students k aate hai
🎯 Key Takeaways for quick navigation:
00:43 🌐 *Complete graphs connect every vertex to every other, forming a fully interconnected set.*
01:27 🔄 *Regular graphs have vertices with equal degrees, indicating the same number of connected edges.*
02:10 🔗 *Bipartite graphs split vertices into two sets, connecting edges only between vertices in different sets.*
03:08 🤔 *Connected vertices create sets, and disjoint sets signify partitions.*
03:51 🧩 *Graphs with disjoint sets for vertices and edges are termed bipartite.*
04:18 🤝 *Connected graphs require a path between any pair of vertices.*
05:01 🌐 *Connected graphs cannot be bipartite, and bipartite graphs lack interconnected paths.*
05:42 🔄 *Complete bipartite graphs connect every vertex in one set to every vertex in another.*
05:57 🔄 *A complete bipartite graph (k22) comprises two disjoint sets with interconnected vertices.*
06:25 🚫 *In a complete bipartite graph, each vertex connects to every vertex in the other set.*
07:32 🔄 *A subgraph (G') of graph G is a subset obtained by removing some vertices and edges.*
08:13 🚧 *Graph decomposition involves breaking it into parts and recombining through operations like union and intersection.*
08:43 🔄 *Union of disjoint graphs results in the entire graph, while intersection retains common vertices, forming a null graph.*
08:56 📚 *The concept of "complement" in graph theory connects non-connected vertices in a graph.*
10:12 🔄 *Planar graphs have non-intersecting edges, forming a graph when edges do not cross.*
10:56 📐 *Rearranging intersecting edges creates a planar representation of a graph.*
11:38 🧩 *A complete graph involves two vertex sets, each connected to every vertex in the other set.*
12:05 🔄 *In a complete graph, every vertex connects to every other, forming a set of edges.*
13:01 🔄 *A regular graph has every vertex with the same degree, indicating an equal number of connected edges.*
13:29 🔄 *Bipartite graphs split vertices into two sets, with edges connecting vertices from different sets.*
14:29 🔄 *The Handshaking Theorem states that the sum of degrees of all vertices equals twice the number of edges.*
15:07 🔄 *The Handshaking Theorem states that the sum of degrees of all vertices equals twice the number of edges.*
15:21 🔄 *Doubling the number of edges in a graph equals the sum of the degree sequence of the vertices.*
I hope this will help others.
sure tqq
Superb video sir after watching this I'm getting all the thing which r mentioned in my book now don't need to waste lots of time to just understand simple concept ❤️❤️
You single handedly saved my semester
Thanks!
Sir, there's a note in your video "If a graph is connected then it will not be bipartite" and you are reading it again and again means you are not makin any mistake as you are so confident on this statement. I think you should check this.
Sir bhut ache se smj aaya 😊
Sir Excellent example & excellent teaching 💯✌👍Thanks Sir 🙏🙏🙏🙏
going by the definition of connected graph , it should be able to be bipartited in some cases . Although a complete graph will never be bipartited.
yes i was thinking the same
🤓🤓
Yes, he should be considerate of the quality of teaching. Atleast he should have added a pinned comment stating that this was a mistake.
Thankyou sir. Your videos are very vwry helpful..for us🙏
Same here
Kya smj aaya or kese aaya aapko???
Excellent teaching. Thank you sir
Sir you are great
I have no enough word for U
Thank you sir.Can you uploaded theorm of graph theory?
I think there is an error in the statement "A connected graph cannot be bipartite". Instead it should be complete graph instead of connected graph. Let me know if I am wrong.
ur right. there's no relation as what i found.
exactly
But a connected graph has a connection between every two vertices. And the complete graph is a graph where all the vertices are connected. I think both are meaning the same thing .
A connected graph is a complete graph vice versa?
I think sir ne yaha par galat bola hai
Thankyou sir you saved us
Aa Suniyeee aapkaa lecture acha h
Aur haan Suniye graph smj me aa raha hamko
14:00 why first one is bipartite
Ye sun... 😀, ye sun... 😀 kisi kis ne not kiya... 😀
Sir students kah rahe hai
Speed or habbit ke kaaran aisa sunai de raha hai
Aapko unke dwara padhai Gaye topic ki charcha karni chahiye naki unka iss tarah se majak banana chahiye
Student hai lodu 🤦🏻♂️💀
Super video sir🙏🙏🙏
Complete graph can be a bipartite but not a connected graph
Thank you sir❤
don't you think it is opposite...
Soon..,... Super video
00:01 Types of Graph - Bigraph, Regular Graph, Complete Graph
01:52 Regular Graphs and Bipartite Graphs
03:40 The graph discussed is a bigraph with two disjoint sets.
05:18 A bipartite graph is a graph that can be divided into two sets with no edges within the sets.
07:18 Graph theory includes the concepts of subgraph and decomposition of graphs.
08:54 A planar graph is a graph that can be drawn in a plane without any edges crossing.
10:50 Types of Graph: Bigraph, Regular Graph, Complete Graph
12:24 Graph types: Complete graph, Regular graph, Bi-parted graph.
13:57 Graphs can be connected or bi-parted
15:41 Types of Graph in Graph Theory
Very nice sir 🙏 🙏 🙏
Bhut bhut sukriya sir
Brilliant Sir💐
U are amazing sir 🙂✊
So very helpfull your videos,i think all students like your videos because your explain are absolutely very good 👍 👍
Super sir 🙏 🙏 🙏
Namaskar sir 🙏 from Bangladesh 🇧🇩
Love you sir ❤🤩
Thank you sir for amazing video 😊🙏
Thanks a lot sir I understood everything very clearly everything which I couldn't understand in hours of lectures
Thank you sir please upload complete chapter of graph theory
Very helpful thank you sir 🙏🙏
thank you so much sir for such a great video
Thank u sir , you are awesome
Love sir.From Bangladesh.
sir can we say that , every complete graph is called regular graph......
I appreciate the efforts you put in the video.
But please improve english writing skills in the slides.
Poor grammar makes it really difficult to understand complex topics.
thank you so much you are helpful and inspration for lots of students
Sir is your any video or this video helpful in jee advanced ?
Thank you for this video
TQ sir❤
Sorry sir can't understand bigraph
Consider X,Y,Z Vertices and take that X has a edge with both Y and Z then Set 1 = {X} which connects other two Vertices and Set 2 = {Y, Z} Vertices which are connected by X.
In Complete Bipartite - Just like Above, Consider You have Set 1 = A and Set 2 = B then All Vertices of Set B are to be connected with Set A's each Vertice.
Hum to Bhai game ki tarah kiye 😂 humko theory samaj nhi ayi to maze jaise khelte hai, waise kiye aur answers sahi ho gye 🤣
Koi baat nahi bhaii
Same here he can't explain it easily.
@@crofuxstill didn't understood
very nice beautiful video
sir it would be very helpful if you share your ppts, can be done by uploading in google drive and sharing its link.
Super sir 🔥
AMAZING ❣❣🥰🥰😇😇
Great work
bhout mst explanation dete ho sir 😊
Thank you sir 🙏🙏🙏
Thank you sir for taking the pain for every individual watching this video... 🙏🙏
i am requesting to you , don't use subscribe , like sound in middle of video. it's breake by consentrasition and irrtating to me.
Nice Sir 😊
How can I get pdf of this video or notes?
Sir bahut aacha lagta hai aapko teaching style Theorems bhi chahiae graph theory par
Thanks a lot sir
Thanks sir mera exam 1 ghante mein hai phodkar aayenge!!
10:56 ❤❤
4:04 i don't think this graph is a bipartite graph because in a bipartite graph the vertices of one group are not connected together (they are connected with the vertices of other group).
Same doubt
yes bro but you can arrange in that format in so they don't connect
sir no words 😘😘
Sir, that 3rd qts. of regular graph one , the option D you said it is regular but there you didn't count the middle vertex whose degree is 4 so it's not a regular graph. Please correct me if I'm wrong🙏
there is no middle vertex its a point where two edges meet
@@prianshukhalde3737 Ohh ok. Thnx fr correcting me.
Difference between complete graph and connected graph
try to give answer please sir
Connected means they does not need to be connected directly
Complete graph have all vertex connected directly
at 13:25 sir iss question m (d) regular graph kaise ho skta hai?
center m jo point h usse bi to vertex consider krenge n?
Nhi bhai woh vertex nhi hai
13:40 sir 2nd aur 4th question me confusion ho gya....2nd me sabko join kr dea aapne aur 4th me nhi
i have also same doubt ...
Agar Kal ka paper acha hogya toh I'll be a fan of Dr Gajendra Purohit
What's the difference between complete graph and connected graph?
Thanks.
Sir ur class is very gud... Pls explain in english sir
So othera can also understand. Am a malayalee i dnt knw hindi
Search any Malayalam teacher instead of requesting him because he would not publish in Malayalam
Helpfull video
Thank you so much Sir🙏
05:26 is an example of complete graph...
❤❤❤
sir, with due respect can you cut the blink of like logo?! It breaks the concentration.
People who will understand will obviously like.
Sir connected graph complete graph nhi hogi..??
sir, you're explaining very well but you should clear your concepts about bipartite graphs. in a bipartite graph edges should not be adjacent to every edge of the first set and second set of edges
kaash aapne itta guddu bhaiya ko bhi padha diya hota toh aaj yei din nhi dekhna padta...
Sir aapki 2 book h dono m kuch difference h ya dono hi same h
bhery nice video
iske notes kaha milega?
Kya ye isse jayega ye iss set me jayega clr ye kaisi baat hui bigraph me 3:34 haad krte ho aap bhi ye ye krke aakhir me toh clr ha bolke khatam
from where we can download notes
Sir what is the difference between a connected graph and a complete graph
by defn, there is a path between 2 vertices in a connected graph. this connection can have many edges. complete graphs are a special case of connected graphs - the vertices are connected to each other by 1 edge exactly.
Sir iske age k. bhi vedio bna dejiye
Thankuuuu sir
how to get pdf of it
can someone tell me the difference between complete and connected graph??...I have assumed them to be same as of best of my knowledge...but please tell me the difference between them if any??
Complete graph: Each pair of vertices is connected using some edge (single edge).
Connected graph: Each pair of vertices is connected using some path (single or series of edges)
Therefor every complete graph is connected graph but vice versa is not true.
@@mannumannu9200 okay thankyou:)
Ok.. Now lets be friends
difference between complete and connected graph
Sir question 2 and 4 kya hua (bipartite) 😢
Hii sir....
Need some of your help....
Actually I am mathematics honours student of the session 2021 to 2024 from Purnia, Bihar...
Actually I want to start my banking prepration right now but I don't understand what should I do and how should I begin...
Sir actually I am in a very big confusion please guide me sir...
I hope you will reply as soon as you see my comments....
Thank you sir....
Hii Ritu you should focus on your graduation right now and prepare for iit jam as u have enough time so u may prepare for aptitude and verbal ability for CAT as well after doing so u would ready for every examlike SSC CGL banking and so..
Thanku sir
What is the difference between complete graph and regular graph?
Follow the definition bro
All regular graphs are not complete graphs but all complete graphs are regular graphs.
Regular graphs means every vertices will have the same degree whereas complete graph will have every vertices as its adjacent vertice which will have the same degree only and will make it a regular graph.
sir in question 4 the graph 2 is the bipartite graph 1 is not ??
Graph 1 is bigraph graph two is not
Yes u right a/t me
what is difference b/w connected graph and complete graph?
by defn, there is a path between 2 vertices in a connected graph. this connection can have many edges. complete graphs are a special case of connected graphs - the vertices are connected to each other by 1 edge exactly.
sir, do you help students for the preparation of ISI?
He has a playlist for ISI
What's the meaning of 'soon' you're saying continuously 🤔
colour hai sir ty
1 day before exam bale attendance lagay 😅