- Announcements
- Explore Courses
Discrete Mathematics
Important For Certification/Credit Transfer:
Weekly Assignments and Discussion Forum can be accessed ONLY by enrolling here
Scroll down to Enroll
Note: Content is Free!
All content including discussion forum and assignments, is free
Final Exam (in-person, invigilated, currently conducted in India) is mandatory for Certification and has INR Rs. 1100 as exam fee
11721 students have enrolled already!!
In association with
Discrete Mathematics - IIT Ropar
Note: This exam date is subjected to change based on seat availability. You can check final exam date on your hall ticket.
Page Visits
Course layout, books and references, instructor bio.
Prof. Sudarshan Iyengar
Prof. Neeldhara
Course certificate.
DOWNLOAD APP
SWAYAM SUPPORT
Please choose the SWAYAM National Coordinator for support. * :
Discrete Mathematics
Page Visits
Course layout, books and references, instructor bio.
Course certificate
DOWNLOAD APP
SWAYAM SUPPORT
Please choose the SWAYAM National Coordinator for support. * :
Discrete Mathematics Week 8 NPTEL
These are the solution of Discrete Mathematics Week 8 NPTEL Assignment 8 Solution Answers
Course name: Discrete Mathematics
Check and submit Discrete Mathematics Week 8 NPTEL assignment here
Q1. What is the number of colors required to color a complete graph containing n vertices? a. 3 b. 4 c. n/(n−1) d. n
Answer: d. n
Q2. Which of the following graphs does not have an Eulerian circuit? a. A complete graph with 79 vertices b.
d. Complement of the graph
Answer: c, d
Keep visiting for further changes
Q3. What is the number of edges for a connected planar graph having 8 vertices, and 6 regions? a. 12 b. 14 c. 8 d. 10
Answer: a. 12
Q4. Which of the following graphs can be concluded to be Hamiltonian? a. A graph with the number of edges of every node, greater than n/2. b.
Answer: a, d
Q5. Find the total number of edges in the complement graph G C , where G has 12 vertices and 34 edges. a. 66 b. 32 c. 33 d. 34
Answer: b. 32
Q6. 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 n/2. III) Given a graph G, there is a cycle of length k and k is less than equal to n, then we can find a path of length at least k+1. a. Only I b. Only III c. I and II d. II and III e. I II and III
Answer: d. II and III
Q7. A graph where we can traverse through all the vertices, without repeating edges or vertices more than once is called? a. Planar graph b. Complete graph c. Hamiltonian graph d. Eulerian graph
Answer: c. Hamiltonian graph
Q8. State whether true/false: A bipartite graph can have an odd cycle. a. True b. False
Answer: b. False
Q9. What is the cardinality of the set of edges of the complement of a complete graph G having 5 vertices? a. 10 b. 5 c. 0 d. 2
Answer: c. 0
Q10. What is the chromatic number of the graph given below respectively?
a. 4,3 b. 4,4 c. 2,3 d. 3,3
Answer: d. 3,3
More Discrete Mathematics Weeks Solution: https://progies.in/answers/nptel/discrete-mathematics-solution
More NPTEL Solution: https://progies.in/answers/nptel
IMAGES
VIDEO
COMMENTS
ABOUT THE COURSE : The course will be an introduction to Discrete Mathematics which comprises of the essentials for a computer science student to go ahead and study any other topics in the subject. The emphasis will be on problem solving as well as proofs. We will be providing motivational illustrations and applications through out the course.
NPTEL provides E-learning through online Web and Video courses various streams. Toggle navigation. About us; Courses; Contact us; Courses; Computer Science and Engineering; NOC:Discrete Mathematics (Video) Syllabus; Co-ordinated by : IIT Ropar; Available from : 2018-04-25; Lec : 1; Modules / Lectures ... Assignments; Module Name Download; noc20 ...
Discrete Mathematics. The course will be an introduction to Discrete Mathematics which comprises of the essentials for a computer science student to go ahead and study any other topics in the subject. The emphasis will be on problem solving as well as proofs. We will be providing motivational illustrations and applications through out the course.
The course will be an introduction to Discrete Mathematics which comprises of the essentials for a computer science student to go ahead and study any other topics in the subject. The emphasis will be on problem solving as well as proofs. ... AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75 AND FINAL SCORE >=40 BASED ON THE FINAL SCORE ...
Discrete Mathematics - - Announcements. NPTEL: Exam Registration date is extended for 12 week courses of Jan 2024! Dear Learner, The exam registration for the Jan 2024 NPTEL course certification exam is extended till February 26, 2024 - 05.00 P.M. CLICK HERE to register for the exam.
Here's a full videos Solution of the NPTEL Swayam Discrete Mathematics Week 1 Assignment 1 answers.Direct link of the course:- https://onlinecourses.nptel.ac...
Thanks & Regards. -NPTEL Team. NPTEL: Exam Registration is open now for Jan 2023 courses! Dear Learner, Here is the much-awaited announcement on registering for the Jan 2023 NPTEL course certification exam. 1. The registration for the certification exam is open only to those learners who have enrolled in the course. 2.
Discrete Mathematics. The course will be an introduction to Discrete Mathematics which comprises of the essentials for a computer science student to go ahead and study any other topics in the subject. The emphasis will be on problem solving as well as proofs. We will be providing motivational illustrations and applications through out the course.
NPTEL Discrete Mathematics Assignments 1-12 week in how many ways the word can be arranged such that letter always comes to the left of 5040 40320 20160 10080. ... Discrete MAthematics - NPTEL (21CST-215) 28 Documents. Students shared 28 documents in this course. University Chandigarh University. Academic year: 2022/2023.
NPTEL: Discrete Mathematics Assignment 9 Answers | Discrete Mathematics Week 9 Quiz Answers 2020 IIT Ropar Course:- Discrete MathematicsOrganisation- IIT Rop...
Discrete Mathematics - IIT Ropar. The course will be an introduction to Discrete Mathematics which comprises of the essentials for a computer science student to go ahead and study any other topics in the subject. The emphasis will be on problem solving as well as proofs. We will be providing motivational illustrations and applications through ...
Discrete mathematics involves the study of objects which are separated or spaced apart from each other. For example, finite sets and the set of integers are discrete sets, while the set of real numbers would be considered to be a continuous, or non-discrete, set of objects. ... Assignment - 1 Deadline - last day of the week Module - 2 Ordered ...
These are the solution of Discrete Mathematics Week 8 NPTEL Assignment 8 Solution Answers. Q5. Find the total number of edges in the complement graph GC , where G has 12 vertices and 34 edges. a. 66.
Discrete Mathematics Week 2 Quiz Assignment Solution | NPTEL 2024 | SWAYAMThis video is for providing Discrete MathematicsThis video is for Education Purpose...