Shri G.S.
Institute of Technology & Science, Indore
Department of Applied Mathematics and Computational Science
B. Tech. II Year (Electrical Engineering)( Jan. – June 2025)
ASSIGNMENT II: MA22563:Mathematics-IV
Last date of submission: 08/04/2025
S. No Questions COs
1. (a)Define stochastic process, stationary process, strict sense stationary process, wide CO3
sense stationary process.
(b) Prove that first order stationary random process has a constant mean.
2. Suppose that X (t ) is a process with mean (t ) 3 and autocorrelation CO3
R ( t1 , t 2 ) 9 4 e
0 .2 t1 t 2
. Determine the mean, variance and the covariance of
the random variables Z X (5) and W X (8) .
3. (a) Define stationary markov chain, stochastic Matrix. Prove that every stochastic CO3
matrix has a Fixed point.
(b) A person owning a scooter has the option to switch over to scooter , bike or car
next time with the probability of ( 0.3 0.5 0.2 ). If the transition probability matrix
0.4 0.3 0.3
is P 0.2 0.5 0.3 ,what are the probabilities of the vehicles related to his
0.25 0.25 0.5
fourth purchase ?
4. (a) Define probability distribution vector in a Markov chain. CO3
(b) For a Markov chain, the transition matrix is
0
1 0 0
and the initial probability distribution vector is ( )
= ( , , 0) .Find
, , ,
( ) ( ) ( ) ( )
5. If is the transition matrix of a Markov chain , and ( ) denotes the probability CO3
distribution vector after the first steps , then prove that ( )
= ( )
, where ( )
is initial probability distribution vector.
6. (a) A manufacturer determines that, on the average, a television set is used 1.8 hours CO4
per day. A one year warranty is offered on the picture tube having a MTTF of 2000
hours. If the distribution is exponential, what percentage of the tubes will fail during
the warranty period?
(b) A system consists of 8 identical components connected in parallel. Find the
reliability of each component if the overall reliability of the system is to be 95%.
7. The time to failure in operating hours of a critical solid state power unit has the CO4
t
0.5
hazard rate function λ(t) = 0.003 , t ≥ 0.
500
(i) What is the reliability if the power unit must operate continuously for 50 hours?
(ii) Determine the design life if a reliability of 0.90 is desired.
(iii) Compute the MTTF.
8. (a) Explain bath tub curve, MTTF in reliability concept. CO4
(b)Explain in detail, exponential failure law and Weibull failure law in reliability
theory.
9. Derive the component reliability from test data. CO4
10. Define Redundancy. How reliability of a system increases by redundancy ? Explain CO4
with a suitable example.
11. (a) Prove that number of vertices of odd degree in a graph(undirected) is always CO5
even.
(b) Define Euler and Hamiltonian graph with example.
12. Explain bipartite graph , planar Graph with example. State and prove Euler’s Formula CO5
for a connected planar graph.
13. (a) Let G be a connected planar simple graph with 25 vertices and 60 edges. Find the CO5
number of regions in G.
(b) Show that in a planar representation of a graph the sum of degree of all regions is
equal to twice the number of edges.
14. (a) Draw the undirected Graph represented by given adjacent matrix. CO5
0 1 1 0 0
1 0 0 0 0
1 0 0 1 1
0 0 1 0 0
0 0 1 0 0
(b) Find the Incidence matrix of following undirected graph
v1 e7 v3
e1 e6
v2 v5 e8 e9
e2
e3 e5
v4 e4
15. (a) Define Tree, spanning Tree with example. Find the minimal spanning tree of CO5
below graph by using Kruskal’s algorithm:
q 2 s
8 4
p 4 8 2 u
2 12
r 14 t
(b)Find the shortest path and minimum weight for the following weighted
connected graph using Dijkstra’s algorithm from to
7 d
1 3
2 5 3 z
4 6
1
