Scribd
Upload
7 views2 pages

Unit 5 Tutorial 1

Uploaded by

mainlyashu27
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
7 views2 pages

Unit 5 Tutorial 1

Uploaded by

mainlyashu27
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Unit 5: Basics of Graph Theory

Tutorial- 1
Academic Year: 2024-25

Q:1 Is it possible to construct a graph with 12 vertices such that 2 of the


vertices have degree 3 and
remaining have degree 4.
Q:2 Is a graph exist for a degree sequence 4,4,3,3,2,2,1
Q:3 Find the number of edges in graph G with 4 vertices, in which 2 vertices of
degree 4 and 2 vertices of
degree 2. Also draw this graph.
Q: 4 Find the degree of following graph

Q:5 Let 𝑽 = { 𝟏, 𝟐, 𝟑, 𝟒 } and Relation 𝑹 = { (𝟏, 𝟏), (𝟐, 𝟐), (𝟑, 𝟑), (𝟒, 𝟒)} then draw
𝑮(𝑽, 𝑹).
Q:6 Draw a Graph K5 and 𝑲𝟏,𝟖 .

Q:7 How many edges are there in 𝑲𝟓,𝟕 & 𝑲𝟗 .

Q:8 Find Indegree and outdegree of the following graphs:


Q.9: Define the following terms with suitable examples:
A) Complete graph
B) Regular graph
C) Bipartite graph
D) Complete bipartite graph
E) Pendent vertex and pendent edge
F) Planar Graph
Q.10: Find Walk, Path and circuit/ cycle for the following graphs:

You might also like