Graph Theory #16: Cut Set | Cut Vertex | Articulation Point | Cut Edge | Edge & Vertex Connectivity
ฝัง
- เผยแพร่เมื่อ 5 ต.ค. 2024
- In this video you'll learn the concept Cut Set & all the basic concept of graph disconnections.
For more subjects like C, DS, Algorithm,Computer Network,Compiler Design etc. you can follow me on unacademy:
unacademy.com/...
You can Check the channels playlist for more videos for Gate/ISRO/UGC-Net.
#GraphTheory
#gatelectures
#DiscreteMaths
#SecondaryMemory
#MissCalculation
#SetAssociativecache
#computerorganization
#gatecomputerscience
#cacheorganisation
#computerarchitecture
#unacademy
#mappingtechniques
#Associativemapping
Thanks nicely explained. I watched it at 0.75x 😁. 🙏🙏🙏👍
2x pe dekho mazaa aayega
thank you sirjii......finally understood this concept which took me more than 10 reading still did not understand .....but in your one video its crystal clear.
Sir your video was very helpful for me...thnx
helpful before exam thanks
Sir please solve this problem Draw a graph with edge connectivity 4 vertex connectivity 3 and degree of every vertex is greater than or equal to 5
You maked it so easy
10:37 the 2nd ( cant make the graph disconnected ) and 3rd example IS NOT CUT SET
yea
yes
yes
Video slow Karke dekhna para.. but helpful ❤️
Mje bhot ache se smj me aya😍. Lkn aapki speed🙏😅😅
Muje lga ki Maine speed fast ki hai 2x 😂😂jab aapka comment pda aur speed check ki Maine toh muje pta chla ki sir ki khud ki speed thi 2x 😂😅😅😅
😅😅
Super sir thank you,☺️
sir , i have a doubt , lets say i have graph of only 2 vertex , and they are connected by 1 edge , now here cut edge exists but cut vertex does not exist because a single vertex is also considered as connected graph , now how we can related this to the given property ?
Both vertices are cut vertex as deleting one of the two vertices will also delete the edge connected to it.....so only one vertex will remain....but here u will get only one part of the whole graph... 🙂...in other examples we r getting 2 parts after disconnection.
Wonderful
Best lecture
Can you please cover the whole syllabus of GT
Covered more than 95%
Thank you, sir. 😊
.
..
...
Thanks a lot sir
Awesome work❤️
great man
please explain slowly
Bhai sans dheere lo Zara 😁😆
Sir Thoda relax ho Kay smjhaya kray
Ap agr video banaya tu ap speed ko tora sa kam kara sorry for that sir
Thank you for the wonderful explanation
Thanks sapna❤ Do subscribe for more learnings.
Bhaiya thoda shant se bolo panvel nahi nikal na hai 😂
Helpful.... Par chilla kahe rhe ho
need your slow talk sir
Speed km please sir vasie SMj aagya
Your second cut set is wrong.
E kya hai?
You so fast 😅
you seem stressed
bhaii teri train chuthri tu vo pkd le ham padh lenge