filmov
tv
L-4.7: What is Spanning Tree with Examples in Hindi | Algorithm
![preview_player](https://i.ytimg.com/vi/h6cUkkaKNHw/maxresdefault.jpg)
Показать описание
#spanningTree#Graph#Algorithm
👉Links for DAA Notes:
🧑🎓Contributed by: Junaid Gazi
🧑🎓Contributed by: Mannu Garg
A spanning tree is a sub-graph of an undirected connected graph, which includes all the vertices of the graph with a minimum possible number of edges. If a vertex is missed, then it is not a spanning tree.
An undirected graph is a graph in which the edges do not point in any direction (i.e. the edges are bidirectional).
►Design and Analysis of algorithms (DAA) (Complete Playlist):
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
►Database Management System:
► Theory of Computation
►Artificial Intelligence:
►Computer Networks (Complete Playlist):
►Computer Architecture (Complete Playlist):
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Software Engineering:
►Data Structure:
►Graph Theory:
►Programming in C:
►Digital Logic:
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
👉Links for DAA Notes:
🧑🎓Contributed by: Junaid Gazi
🧑🎓Contributed by: Mannu Garg
A spanning tree is a sub-graph of an undirected connected graph, which includes all the vertices of the graph with a minimum possible number of edges. If a vertex is missed, then it is not a spanning tree.
An undirected graph is a graph in which the edges do not point in any direction (i.e. the edges are bidirectional).
►Design and Analysis of algorithms (DAA) (Complete Playlist):
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
►Database Management System:
► Theory of Computation
►Artificial Intelligence:
►Computer Networks (Complete Playlist):
►Computer Architecture (Complete Playlist):
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Software Engineering:
►Data Structure:
►Graph Theory:
►Programming in C:
►Digital Logic:
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Комментарии