Graph theory 2023 previous year question paper and detailed answers
16 videos • 849 views • by msc mathematics
1
graph theory previous year question paper 2023 #previous #maths #education
msc mathematics
Download
2
illustrate with an example: #previous #maths #education a vertex cut of a graph
msc mathematics
Download
3
prove that a vertex of a tree is a cut vertex if v›1
msc mathematics
Download
4
If G is a block with v ≥ 3, then any two edges of G lie on a common cycle.
msc mathematics
Download
5
MARRIAGE THEOREMif G is a k regular bipartite graph with K›0,then G has a perfect matching
msc mathematics
Download
6
A matching M in G is a maximum matching if and only if G contains no M-augmented path
msc mathematics
Download
7
Every connected graphcontain a spanning tree
msc mathematics
Download
8
α+β=v
msc mathematics
Download
9
t is spanning tree of G (i) the cotree contains no bond of G(ii) T`+ e contains a unique bond of G.
msc mathematics
Download
10
G be a simple graph,u&v nonadjacent vertices,d(u)+d(v)≥v.Then G is hamiltonian⟺ G+uv is hamiltonian.
msc mathematics
Download
11
A connected graph has an euler trial if and only if it has atmost two vertices of odd degrees
msc mathematics
Download
12
If G is a simple graph with v ≥ 3 and δ ≥ v/2, then G is hamiltonian.
msc mathematics
Download
13
M be a matching & K be a covering st │M│=│K│. Then M is a maximum matching & K is a minimum covering
msc mathematics
Download
14
describe k- coloring of a graph and k-chromatic graph
msc mathematics
Download
15
If G is eulerian, then any trail in G constructed by Fleury's algorithm is an Euler tour of G.
msc mathematics
Download
16
Calicut University MSc mathematics 4th semester graph theory 2022 question paper and answers
msc mathematics
Download