Solve your Ignou Doubts

(a) Find chromatic number of bipartite graph Km, n. 
(b) Is every subgraph of a regular graph regular ? Justify. 
(c) Construct a 5-regular graph on 10 vertices.

Define homogeneous recurrence relation. Write the first order and second order homogeneous recurrence relations with constant coefficients giving an example for each. Solve the following recurrence relation:  for  given that 

Prove the followings:
a) the sum of the degrees of the vertices of G is twice the number of edges
b) If W is a u-v walk joining two distinct vertices u and v, then there is a path joining u and v contained in the walk using the principles of mathematical induction
c) A connected graph G is Eulerian if and only if the degree of each of its vertices is even.
d) If G is a connected planar (p,q)-graph, then the number r of the regions of G is given by r = q - p +2

a) Find a recurrence relation and initial conditions for 4,14,44,134, 404, …
b) Find the generating function of 2, 4, 8, 16, 32, ...

Define a recurrence relation. Describe the following problems with the help of examples which can be solved through Divide and Conquer technique and Show its recurrence relation.
(i) Binary Search
(ii) Merge Sort
Solve these recurrence relations with a substitution method

(a) Solve  for  by Substitution method.

(b) Solve the recurrence by using iterative approach :

Is a Hamiltonian graph Eulerian ? Is a Eulerian graph Hamiltonian ? Show with the help of a suitable example.

i) Inheritance
ii) Concurrency Control
iii) Deployment Diagram
iv) Integrity Constraints

Draw a DFD for Online Shopping System. Make necessary assumptions.

What is object model ? Which diagrams are used in Object model? How Object model is different from dynamic model? Explain in detail.

What is Sequence Diagram ? Draw Sequence Diagram for cash withdrawal from an ATM system.

What is aggregation? Example using suitable example

Draw state chart diagram for Online Examination System. Make necessary assumptions.

What is Use Case diagram? Draw Use Case Diagram for Online Shopping System. Make necessary assumptions.

What is UML? What are types of UML diagrams? Draw class diagram for Online Examination System. Make necessary assumptions.

What is OOAD? Explain advantages of Object Oriented Systems.

Give an algorithm for topological sort. Obtain a topological ordering for the following graph:

Define fractional Knap-Sack problem, and give a greedy algorithm to solve this problem efficiently

Discuss the relationship between class P, NP, NP complete and NP Hard problems with suitable example of each class.

Use Prim's algorithm to construct a minimum spanning tree for the following graph. (use starting node A). 

Define ambiguity in Context-Free Grammar (CFG). Prove that the following grammar is ambiguous.

Write a Turing machine to recognize the language of all strings of even length over the alphabet {a, b}.

Show stepwise sorting of elements using Heapsort algorithm to the following max heap

.

Write a recursive function in C language to calculate the sum of all digits in a long integer provided as input.

Solve the following recurrence equations:
(i) T(n) = 2T(n/2) + 0(n)
(ii) T(n) = T(n - 1) + 0(n)

For a problem P, two algorithms A and B have time complexities T1(n) = 5n² and T2 (n) = 100nlogn respectively. Find the range for n, the size of instance of the given problem P, for which A is more efficient than B.

What is biodegradation? Explain the process of degradation of organic compounds.

Describe phytoremediation techniques for environmental cleaning. Explain advantages and limitations of each technique.

What is bioremediation? Explain various methods of in-situ bioremediation.

What are bio-fertilizers? Classify biofertilizers based on their types and application.

Describe the aerobic and anaerobic treatment technologies for waste water treatment.

What is solid waste? Describe the role of environmental biotechnology in solid waste management.

What is bio-energy? Give an overview of bio-energy technologies.

What is environmental Biotechnology? Give its application and scope in the filed of Environmental Science.

Critically analyze this image to discuss the elements of postmodern fiction and metafiction from a gender perspective. (Refer to Block 5)

Imagine yourself a victim of caste, class discrimination in your everyday life. Write about it in a biography from gender perspective. (Refer to Block 3)

Myth

Androgyny

Masculinities

How do violence and gender bodies relate with each other? Crtically analyse.

Write an essay on motherhood and the gendered bodies with the help of case narratives inferred from published reports or with the help of primary data.

Critically discuss the Surrogacy (Regulation) Bill 2019 in the context of gendered bodies. Use news paper articles, journal articles and research papers to substantiate your answer.

No.3. Elucidate women writers and market deconstructing this Picasso painting.

No. 2. Critically analyse censorship and queer cinema after pandemic. (You can use Block 2 as reference)

Discuss gender and performance using this image: (You can use Block 3 and 4 as reference)

Evaluate the debates on caste and gender in the context of violence by giving suitable examples

Explain the role of political parties in strengthening democracy in India by giving suitable examples.

Critically evaluate the women’s political participation in nationalist movement