Discrete Mathematics | Week 7


Link : Discrete Mathematics Week 7 (nptel.ac.in)

1. Which of the following graphs are not complete graphs?


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

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


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

c.  (𝐡, 𝐸) and 𝐸


4. The number of components in a πΎn and 𝐢n respectively are?

d.  1,1


5. Which of the following is a graphic sequence?

a. 5,3,3,2,2,1


6. Which of the following is not a path from A to H?


a. {𝐴 βˆ’ 𝐡 βˆ’ 𝐸 βˆ’ 𝐹 βˆ’ 𝐺 βˆ’ 𝐻}

d. {𝐴 βˆ’ 𝐹 βˆ’ 𝐢 βˆ’ 𝐡 βˆ’ 𝐸 βˆ’ 𝐷 βˆ’ 𝐢 βˆ’ 𝐻}

f. {𝐴 βˆ’ 𝐻}


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

b. False


8. 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


9. Observe the following graph.

Choose the correct option(s) from below.

a. {𝐷 βˆ’ 𝐸 βˆ’ 𝐹 βˆ’ 𝐺 βˆ’ 𝐢 βˆ’ 𝐷} is a cycle

b. {𝐻 βˆ’ 𝐡 βˆ’ 𝐷 βˆ’ 𝐢 βˆ’ 𝐺 βˆ’ 𝐹 βˆ’ 𝐷 βˆ’ 𝐴} is a trail

e. {𝐴 βˆ’ 𝐡 βˆ’ 𝐷 βˆ’ 𝐢 βˆ’ 𝐺 βˆ’ 𝐹 βˆ’ 𝐷 βˆ’ 𝐴} is a circuit.


10. 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.

d. I and II


Report any Question

Give Explaination

* The material and content uploaded on this website are for general information and reference purposes only and don’t copy the answers of this website to any other domain without any permission or else copyright abuse will be in action.

Please do it by your own first!

DMCA.com Protection Status

close button
5 1 vote
Article Rating
Notify of

Inline Feedbacks
View all comments
AdBlock Detected

Looks like you are using an ad-blocking browser extension. We request you to whitelist our website on the ad-blocking extension and refresh your browser to view the content.

Would love your thoughts, please comment.x