#16 Graph Theory: Theorems on Trees-Any connected graph with n vertices and n-1 edges is a tree

Опубликовано: 29 Июль 2026
на канале: WELCOME ENGINEERS
12,532
141

In this video, we see the Tree Related theorems in Graph Theory in Tamil.
This topic is common to Graph Theory And Applications & Discrete Mathematics studying students.
*************************************************************************
#1 Introduction To Graphs in Tamil[Graph Theory And Applications]
   • #1 Introduction To Graphs in Tamil | Graph...  

#2 Types Of Graph[PART-1] in Tamil[Graph Theory And Applications]
   • #2 Types Of Graph in Tamil | PART-1 | Grap...  

#3 Types Of Graph[PART-2] in Tamil[Graph Theory And Applications]
   • #3 Types of Graph in Graph Theory And Appl...  

#4 Theorem-The no of vertices of odd degree in a Graph is always Even[TAMIL]
   • #4 Theorem-The no of vertices of odd degre...  

#5 Isomorphism in Graph Theory And Applications[TAMIL]
   • #5 Isomorphism in Graph Theory And Applica...  

#6 Theorem-A graph G is disconnected if and only if its vertex V
can be partitioned into two non empty,disjoint subsets v1&v2 such
that there exists no edge in G whose one end
vertex is in subset V1 & the other in subset V2.[TAMIL]
   • #6 Theorem: A Graph G is disconnected if a...  

#7 Subgraph in Graph Theory And Applications[TAMIL]
   • #7 Subgraph in Graph Theory And Applicatio...  

#8 Introduction to Walk,Path & Circuits With Example in Graph Theory And Applications[TAMIL]
   • #8 Introduction to Walk Path Circuits With...  

#9 Theorem-A Simple Graph with n vertices and k components can have at most (n-k) (n-k+1) /2 edges[TAMIL]
   • #9 A Simple Graph with n vertices and k co...  

#10 Euler Graph in Tamil
   • #10 Euler Graph in Tamil  

#11 Theorem: A given Connected Graph G is Euler Graph if and only if all the vertices of G are of Even degree
   • #11 A given connected graph G is Euler gra...  

#12 Hamiltonian Path And Hamiltonian Circuit in Tamil
   • #12 Hamiltonian path and Hamiltonian Circu...  

#13 Introduction To Tree And its Properties in Graph Theory[Tamil]
   • #13 Introduction To Tree And its Propertie...  

#14 Tree related Theorems in Graph Theory[Tamil]
   • #14 Tree Related theorems in Graph Theory[...  

#15 Theorem-A tree with n vertices has n-1 edges
   • #15 Graph Theory:Theorems on Trees-A tree ...  
**************************************************************************
Friends, Please SUBSCRIBE our channel.
Click bell icon to receive notification.

********************************************************************
Like, Share &Comment

********************************************************************
Thanks for Watching.

********************************************************************