This course on Discrete Mathematics teaches Discrete Mathematics fundamentals through 2 interactive modules. If you are , then this course is for you. You can access this course on web and mobile, it’s available in language.
This course on Discrete Mathematics teaches Discrete Mathematics fundamentals through 2 interactive modules. If you are , then this course is for you. You can access this course on web and mobile. This complete course is available in language.
Learn new concepts from professionals in the field.
Acquire a basic understanding of a topic or skill
Gain practical project experience to enhance employability.
Obtain a career certificate that can be shared.
Topics you will learn
Introduction - Basic Objects in Discrete Mathematics
2 videos
Introduction to the course
Sets, Relations, Functions
1 quiz
Sets, relations, and functions
2 peer reviews
Exercises for introduction lesson
Sets, Relations, Functions
Partial Orders
2 videos
Partial orderings: basic notions
Mirsky's and Dilworth's Theorem
1 quiz
Partial orders, maximal and minimal elements, chains, antichains
1 peer review
Enumerative Combinatorics
3 videos
How to Count Functions, Injections, Permutations, and Subsets
Evaluating Simple Sums
Pascal's Triangle
1 quiz
Counting Basic Objects
1 peer review
The Binomial Coefficient
3 videos
Combinatorial Identities
Estimating the Binomial Coefficient
Excursion to Discrete Probability: Computing the Expected Minimum of k Random Elements from {1,...,n}
1 quiz
An Eagle's View of Pascal's Triangle
2 peer reviews
Combinatorial Identities
Digging Into Pascal's Triangle
Asymptotics and the O-Notation
1 video
Asymptotics and the O( )-Notation
1 quiz
The Big-O-Notation
2 peer reviews
Basic Facts
Classes that often occur in complexity theory
Introduction to Graph Theory
3 videos
Basic Notions and Examples
Graph Isomorphism, Degree, Graph Score
Graph Score Theorem
1 quiz
Graphs, isomorphisms, and the sliding tile puzzle
2 peer reviews
Graphs and Isomorphisms
The Graph Score Theorem
Connectivity, Trees, Cycles
3 videos
Graphs and Connectivity
Cycles and Trees
An Efficient Algorithm for Isomorphism of Trees
1 quiz
Cycles and Trees
2 peer reviews
Cycles and Trees
Spanning Tree Exchange Graph
Eulerian and Hamiltonian Cycles
2 videos
Eulerian Cycles
Hamilton Cycles - Ore's and Dirac's Theorem
1 quiz
Hamiltonian Cycles and Paths
1 peer review
Spanning Trees
2 videos
Minimum Spanning Trees
The Number of Trees on n Vertices
1 quiz
Spanning Trees
2 peer reviews
Minimum Spanning Trees
Counting Trees on n Vertices
Maximum flow and minimum cut
2 videos
Flow Networks, Flows, Cuts: Basic Notions and Examples
Flow Networks: The Maxflow - Mincut Theorem
1 quiz
Network flow
1 peer review
Network Flows
Matchings in Bipartite Graphs
3 videos
Matchings in Bipartite Graphs - Basic Notions and an Algorithm
Matchings in Bipartite Graphs: Hall's and König's Theorem
Partial Orders: Dilworth's Theorem on Chains and Antichains
1 peer review
Matchings in Bipartite Graphs
Course Offerings
Certificate you will get
Certificate Features
Your certificate can be embedded on your own website or shared on social networking sites like LinkedIn.
Employers can verify the legitimacy of each certificate using the special verification URL that is included with it.
Pre Requsites
Curious Mind to learn new concepts
Strong internet connection
After this Course
Course is for
No results found.
FAQ's
When will I have access to the lectures and assignments?
Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option: The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
What will I get if I purchase the Certificate?
When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
What is the refund policy?
You will be eligible for a full refund until two weeks after your payment date, or (for courses that have just launched) until two weeks after the first session of the course begins, whichever is later. You cannot receive a refund once you’ve earned a Course Certificate, even if you complete the course within the two-week refund period. See our full refund policyOpens in a new tab.
Is financial aid available?
Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.
To purchase this course you can click on the Enroll Now button it will redirect you to course page, and on that page you can buy Discrete Mathematics course.
