Discrete Mathematics Week 7 NPTEL

These are the solution of Discrete Mathematics Week 7 NPTEL Assignment 7 Solution Answers

Course name: Discrete Mathematics

Check and submit Discrete Mathematics Week 7 NPTEL assignment here

---

Q1. Which of the following graphs are not complete graphs? (MSQ)
a.

b.

c.

d.

e.

f.

g.

Answer: b, e

---

These are the solution of Discrete Mathematics Week 7 NPTEL Assignment 7 Solution Answers

---

Q2. What is the degree sequence of the given graph?

a. ⟨4,3,3,3,3,5,2⟩
b. ⟨4,4,3,3,3,4,2⟩
c. ⟨4,4,3,3,3,5,2⟩
d. ⟨4,3,3,3,3,4,2⟩

Answer: c. ⟨4,4,3,3,3,5,2⟩

---

Q3. What are the cut edge and the cut vertex respectively, in the following graph?

a. (𝐵, 𝐷) and 𝐵
b. (𝐸,𝐹) and 𝐹
c. (𝐵, 𝐸) and 𝐸
d. (𝐴,𝐵) and 𝐴

Answer: c. (𝐵, 𝐸) and 𝐸

---

These are the solution of Discrete Mathematics Week 7 NPTEL Assignment 7 Solution Answers

---

Q4. The number of components in a Kn𝐾𝑛 andCn𝐶n respectively are?
a. 2,2
b. 2,1
c. 1,2
d. 1,1

Answer: d. 1,1

---

Q5. Which of the following is a graphic sequence?
a. 5,3,3,2,2,1
b. 2,1,1,1,1,1
c. 6,5,4,3,2,1
d. 5,5,2,2,1,1

Answer: a. 5,3,3,2,2,1

---

Keep visiting for further changes

---

Q6. Which of the following is not a path from A to H? (MSQ)

a. {𝐴 − 𝐵 − 𝐸 − 𝐹 − 𝐺 − 𝐻}
b. {𝐴 − 𝐵 − 𝐶 − 𝐻}
c. {𝐴 − 𝐹 − 𝐸 − 𝐵 − 𝐶 − 𝐻}
d. {𝐴 − 𝐹 − 𝐶 − 𝐵 − 𝐸 − 𝐷 − 𝐶 − 𝐻}
e. {𝐴 − 𝐹 − 𝐸 − 𝐷 − 𝐶 − 𝐻}
f. {𝐴 − 𝐻}
g. {𝐴 − 𝐹 − 𝐸 − 𝐻}
h. {𝐴 − 𝐵 − 𝐶 − 𝐷 − 𝐸 − 𝐻}

Answer: a, d, f

---

These are the solution of Discrete Mathematics Week 7 NPTEL Assignment 7 Solution Answers

---

Q7. If an edge is removed from a cycle in a graph, then the graph becomes disconnected.
State whether true/false.
a. True
b. False

Answer: b. False

---

Q8. For a simple graph with vertices, how many subgraphs can be constructed, such that the subgraph is an induced subgraph as well as a spanning subgraph?
a. 1
b. More than 1
c. 0
d. 𝑛 – 1

Answer: a. 1

---

These are the solution of Discrete Mathematics Week 7 NPTEL Assignment 7 Solution Answers

---

Q9. Observe the following graph. (MSQ)

Choose the correct option(s) from below.
a. {𝐷 − 𝐸 − 𝐹 − 𝐺 − 𝐶 − 𝐷} is a cycle
b. {𝐻 − 𝐵 − 𝐷 − 𝐶 − 𝐺 − 𝐹 − 𝐷 − 𝐴} is a trail
c. {𝐴 − 𝐵 − 𝐷 − 𝐴} is a not cycle
d. {𝐴 − 𝐵 − 𝐷 − 𝐶 − 𝐷 − 𝐹} is a trail
e. {𝐴 − 𝐵 − 𝐷 − 𝐶 − 𝐺 − 𝐹 − 𝐷 − 𝐴} is a circuit.

Answer: a, b, e

---

These are the solution of Discrete Mathematics Week 7 NPTEL Assignment 7 Solution Answers

---

Q10. Which of the following statements is/are true?
I) If there is a walk from P to Q then, there must be a path from P to Q.
II) The number of edges in a tree is equal to one less than the number of vertices.
III) Every graph has an odd number of odd–degree vertices.
a. Only I
b. Only II
c. Only III
d. I and II
e. I and III
f. I, II and III

Answer: d. I and II

---

These are the solution of Discrete Mathematics Week 7 NPTEL Assignment 7 Solution Answers

More Discrete Mathematics Weeks Solution: https://progies.in/answers/nptel/discrete-mathematics-solution

More NPTEL Solution: https://progies.in/answers/nptel

---

---