Assignment

Assignment – 2

Name of Programme: B.Tech.

Semester: I
Course Code: MAS1002
Course Name: COMPUTATIONAL MATHEMATICS
Name: Dr. Riya Jain / Dr. Reema Jain

Instruction:
MCQ- No. of Questions- 10
Short answer 200-250 Words, No. of Questions- 15
Long answer question, Long Answers: 400-450 words, No. of Questions- 10

MCQ
Answer Options
Sr.
Question CO
No.
A B C D
Which of the following methods is used for obtaining an Picard’s Method Runge-Kutta
1 Euler’s Method All of the above CO3
approximate solution to an ordinary differential equation? Method
In Euler’s Method, the next value 𝑦𝑛+1 is computed as
2 𝑓(𝑥𝑛−1 , 𝑦𝑛 ) 𝑓(𝑥𝑛 , 𝑦𝑛−1 ) 𝑓(𝑥𝑛 , 𝑦𝑛 ) 𝑓(𝑥𝑛+1 , 𝑦𝑛+1 ) CO3
𝑦𝑛 + step size × __________.
𝑑𝑦
Consider the differential equation 𝑑𝑥 = x with the initial
3 1 2 3 4 CO3
condition y(0) = 1. Take the step size h = 2. The first
Assignment
approximation of the differential equation using Picard’s
method is

In the 4th-order Runge-Kutta method, the weighted average 1 1 1

(𝑘 + 2𝑘2 (𝑘 + 𝑘2 + 𝑘3 1 (2𝑘2 + 2𝑘3
4 of slopes is computed using four intermediate points. 6 1 4 1 (𝑘 + 𝑘4 ) 3 CO3
Which of the following is the correct weighting scheme? + 2𝑘3 + 𝑘4 ) + 𝑘4 ) 2 1 + 𝑘4 )
In the Modified Euler’s method, the value of 𝑦𝑛+1 is
5 computed by averaging the slope at the beginning and the middle central starting end CO3
slope at the __________ of the interval.
6 What is the regularity of the graph Kn? n n-1 0 0 CO4

Which of the following degree sequence is not possible for CO4

7 <4,4,3,2,1> <4,3,2,1,0> <4,4,2,1,0> <4,4,2,1,1>
an undirected graph?
How many edges are there in a graph with 10 vertices each CO4
8 60 30 20 10
of degree six?
9 Which of the following is a complete graph: CO4

All K2 K3 K4

What is the maximum number of edges in a bipartite graph CO4

10 24 38 36 32
having 12 vertices?

Short Answer Questions (200-250 Words)

Sr.
Question CO
No.
Using Picard's method find y for x = 0.1, given that
𝑑𝑦 𝑦 − 𝑥
1 = , 𝑦(0) = 1. CO3
𝑑𝑥 𝑦 + 𝑥
Assignment
𝑑𝑦 𝜋
Use Euler's method to find the solution to the differential equation = 𝑐𝑜𝑠𝑥 at 𝑥 = with the initial condition 𝑦(0) = 0
𝑑𝑥 2
𝜋
2 and step size ℎ = . CO3
10

𝑑𝑦
Using Euler’s modified method, obtain a solution of the equation 𝑑𝑥 = 𝑥 + |√𝑦|, with initial condition 𝑦 = 1 at 𝑥 = 0, for
3 CO3
the range 0 ≤ 𝑥 ≤ 0.6 with step size 0.2.
𝑑𝑦
Apply Runge-Kutta fourth order method to find an approximate value of y when x=0.2 given that 𝑑𝑥 = 𝑥 + 𝑦 and 𝑦 = 1 at
4 CO3
𝑥 = 0.
𝑑𝑦
Apply Runge-Kutta method to find approximate value of 𝑦 for 𝑥 = 0.2, in steps of 0.1, if 𝑑𝑥 = 𝑥 + 𝑦 2 , given that 𝑦 = 1 at
5 CO3
𝑥 = 0.
𝑑𝑦
6 Using Picard’s method, solve the initial value problem 𝑑𝑥 = 𝑥𝑦 , 𝑦(1) = 2 , upto 3 approximations. CO3

7 CO3

8 Apply the fourth-order Runge-Kutta method to find approximate value of 𝑦 if 𝑦 ′ = −𝑦, 𝑦(0) = 𝑦0 , with step size ℎ. CO3
9 Find in-degree & out-degree of each vertex of the given graph and hence calculate the degree: CO4

Verify Hand Shaking theorem for the following graph: CO4

10
Assignment
11 How many edges does a graph have if its degree sequence is <5, 2, 2, 2, 2, 1> ? Draw such a graph. CO4

Find the degree sequence of each of the following graphs: CO4

12 (i) K4
(ii) K2, 3
13 Represent the graph with an incidence matrix: CO4

14 Draw an undirected graph represented by the given adjacency matrix: CO4

15 Draw a directed graph with the given adjacency matrix: CO4

Long Answer Questions (400-450 Words)

Sr.
Question CO
No.
Assignment
Using Picard’s process of successive approximations, obtain a solution up to the fifth approximation of the equation
1 𝑑𝑦 CO3
= 𝑦 + 𝑥 , 𝑦(0) = 1. Check your answer by finding the exact solution.
𝑑𝑥
𝑑𝑦
Use Euler's method to find the solution to the differential equation 𝑑𝑥 = 𝑦 2 𝑒 𝑥 at 𝑥 = 6 with the initial condition 𝑦(0) =
2 CO3
0.01 and step size ℎ = 0.5.
𝑑𝑦
3 Solve the following by Euler’s modified method 𝑑𝑥
= 𝑙𝑜𝑔(𝑥 + 𝑦) , 𝑦(0) = 2 at 𝑥 = 1.2 and 1.4 with ℎ = 0.2. CO3
𝑑𝑦 𝑦 2 −𝑥 2
4 Using Runge-Kutta method of fourth order, solve = with 𝑦(0) = 1 at 𝑥 = 0.2, 0.4. CO3
𝑑𝑥 𝑦 2 +𝑥 2
𝑑𝑦 2𝑥𝑦+𝑒 𝑥
5 Using Runge-Kutta method of fourth order, solve for 𝑦 at 𝑥 = 1.2, 1.4 from = given 𝑥0 = 1, 𝑦0 = 1. CO3
𝑑𝑥 𝑥 2 +𝑥𝑒 𝑥

6 Show that a simple graph with atleast two vertices has atleast two vertices of same degree. CO4
Check if the degree following sequence is a graphic CO4
7
2,2,2,5,5,5,5
8 Define a regular graph. Is it possible to have a 4-regular graph with 10 edges? Justify. CO4

9 Draw the complete bipartite graphs K3,4 and K1,5. CO4

10 Is the following graph Bipartite? If it is, redraw it so that its Bipartite nature is evident. CO4