Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
3 views

computational mathematics

Uploaded by

Aarushi Khanna
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
3 views

computational mathematics

Uploaded by

Aarushi Khanna
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

MANIPAL UNIVERSITY JAIPUR

COMPUTATIONAL MATHEMATICS

ASSIGNMENT-03

1. What is the chromatic number of the following graph?

2. Find the minimum number of colours required to colour the following graph, such that no two
adjacent vertices are assigned the same colour.

(i) (ii)
3. A simple graph G, contains 21 edges and 10 vertices. Find the number of edges in the Complement
graph G`.
4. The simple graph G contains the 30 edges and complement graph G` contains the 36 edges. Find
the number of vertices in graph G.
5. Show whether the following graphs are isomorphism or not.
6. Find the Euler path from the following graph

7. In the following image, we have a graph with 4 nodes. Determine an Euler circuit.

8. Determine whether this graph is an Euler graph or not.

9. A planer graph G contains 60 edges and 25 vertices. Now determine the number of
regions in graph G .
10. Determine the chromatic number for the following graph

11. From the below graph find which of the following sequences of the vertices is walks,
cycle, path, circuit, or trail

12. A, B, G, F, C, D
13. B, G, F, C, B, G, A
14. C, E, F, C
15. C, E, F, C, E
16. A, B, F, A
17. F, D, E, C, B

18. Find the generating function for the sequence 1, 𝑎, 𝑎2 , … … … … where a is a fixed
constant.
1
Ans. 1−𝑎𝑥

19. Find a closed form for the generating function for the following sequence:
𝑥2
20. 0, 0, 1, 1, 1, ………… Ans.
1−𝑥
1
21. 1, 1, 0, 1, 1, 1, 1, 1, ……. Ans. − 𝑥2
1−𝑥
2 3𝑥
22. Find the generating function of a sequence {𝑎𝑘 } if 𝑎𝑘 = 2 + 3𝑘 Ans. 1−𝑥 + (1−𝑥)2

2𝑟 if 𝑟 is even
23. Determine the generating function for the sequence 𝑎𝑟 = { 𝑟
−2 if 𝑟 is odd
1
Ans. 1+2𝑥

24. Solve 𝑎𝑛+2 − 5𝑎𝑛+1 + 6𝑎𝑛 = 2, with the initial condition 𝑎0 = 1 and 𝑎1 = −1.
Ans. 𝑎𝑛 = −2(3)𝑛 + 2(2)𝑛 + 1

2𝑟 if 𝑟 is even
25. Determine the generating function for the sequence 𝑎𝑟 = {
−2𝑟 if 𝑟 is odd
1
Ans. 1+2𝑥

26. Use generating function to solve the recurrence relation 𝑎𝑛 = 3𝑎𝑛−1 + 2, where
𝑎0 = 1.
Ans. 𝑎𝑛 = 2(3)𝑛 − 1

27. Solve the recurrence relation 𝑎𝑛 = 4(𝑎𝑛−1 − 𝑎𝑛−2 ) with initial conditions 𝑎0 =
𝑎1 = 1.
1
Ans. 𝑎𝑛 = (1 − 𝑛)2𝑛
2

28. Solve the recurrence relation 𝑎𝑛 − 8𝑎𝑛−1 + 21𝑎𝑛−2 − 18𝑎𝑛−3 = 0.


Ans. 𝑎𝑛 = (𝑏1 + 𝑏2 𝑛)3𝑛 + 𝑏3 2𝑛

29. Solve 𝑎𝑛+2 − 𝑎𝑛+1 − 2𝑎𝑛 = 𝑛2. Ans. 𝑎𝑛 = 𝐶1 (−1)𝑛 + 𝐶2 (2𝑛 − 1 −


𝑛 1
2
− 2 𝑛2 )

You might also like