Please Install our Kuizzer app ! ---- Doesn't Know how to install click here .

Discrete Mathematics | Week 8

Quiz

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

1. What is the number of colors required to color a complete graph containing n vertices?

d. n

Explanation

2. Which of the following graphs does not have a Eulerian circuit?

c
d
Explanation

3. What is the number of edges for a connected planar graph having 8 vertices, and 6 regions?

a. 12

Explanation

4. Which of the following graphs can be concluded to be Hamiltonian?

a. A graph with the number of edges of every node, greater than 𝑛/2 

d. k6

Explanation

5. Find the total number of edges in the complement graph 𝐺𝑐 , where 𝐺 has 12 vertices and 34 edges.

b. 32

Explanation

6. Which of the following statement(s) is/are true?

I) We can find a tree that is not planar.

II) We can conclude that a graph is connected if the degree of all the vertices is 

greater than equal to 𝑛/2.

III) Given a graph G, there is a cycle of length 𝑘 and 𝑘 is less than equal to n𝑛, then we can find a path of length at least 𝑘+1.

d. II and III

Explanation

7. A graph where we can traverse through all the vertices, without repeating edges or vertices more than once is called?

c. Hamiltonian graph

Explanation

8. State whether true/false:
A bipartite graph can have an odd cycle.

b. False

Explanation

9. What is the cardinality of the set of edges of the complement of a complete graph 𝐺 having 5 vertices?

c. 0

Explanation

10. What is the chromatic number of the graph given below respectively?

d.  3,3

Explanation

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

5 1 vote
Article Rating
Subscribe
Notify of
guest

2 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
nikita
nikita
5 days ago

Are these answers correct?

KUIZZERHelping Educational Website for Youngers

Welcome! Please Sign up to our website

KUIZZER - Helping Educational Website for YoungersYour Post is going to visible like this

Here, Your Promotional Details are going to visible for others whenever they visit the site !

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.

2
0
Would love your thoughts, please comment.x
()
x