Welcome to the Discrete Mathematics course, your gateway to mastering the mathematical foundations essential for modern computing and data science. Designed for aspiring software engineers, computer scientists, data analysts, and cryptographers, this course is ideal for undergraduate students, professionals looking to enhance their analytical skills, and anyone interested in the theoretical underpinnings of computer science.

Discrete Mathematics for Computer Science and Engineering

Discrete Mathematics for Computer Science and Engineering
This course is part of Mathematics for Engineering Specialization


Instructors: Venkatakrishnan Ramaswamy
Instructors


Access provided by PALC Dev
Recommended experience
Recommended experience
Beginner level
Good understanding of elementary school mathematics.
Recommended experience
Recommended experience
Beginner level
Good understanding of elementary school mathematics.
What you'll learn
Analyse and assess complex problems by applying set theory and functions, ensuring accurate and efficient solutions are developed.
Design and evaluate graph-based models to optimise algorithms and enhance network analysis in cryptography and database management contexts.
Critique mathematical proofs and reasoning to enhance problem-solving skills in varied scenarios.
Innovate discrete structures to efficiently solve problems in data structures, operating systems, and computation theory.
Skills you'll gain
Tools you'll learn
Details to know

Add to your LinkedIn profile
129 assignments
See how employees at top companies are mastering in-demand skills

Build your subject-matter expertise
- Learn new concepts from industry experts
- Gain a foundational understanding of a subject or tool
- Develop job-relevant skills with hands-on projects
- Earn a shareable career certificate

There are 10 modules in this course
In this module, you will first learn the basics of formal logic. With that foundational knowledge, you will learn multiple techniques to write mathematical proof in order to prove a statement. You will gain insights into how to choose proof methods, including direct proofs, indirect proofs, trivial proofs, and vacuous proofs.
What's included
13 videos9 readings11 assignments
13 videos• Total 94 minutes
- About Discrete Mathematics• 6 minutes
- Overview: Proof Methods• 4 minutes
- Propositions, Truth Tables, and Connectives• 9 minutes
- Conditional, Converse, Contrapositive, and Inverse• 10 minutes
- Logical Equivalences• 6 minutes
- Predicates and Quantifiers• 8 minutes
- Negating Quantified Expressions and Nested Quantifiers• 11 minutes
- Rules of Inference• 7 minutes
- Proof Terminology• 5 minutes
- Direct Proof• 8 minutes
- Indirect Proof• 7 minutes
- Trivial and Vacuous Proof• 8 minutes
- Wrap-Up: Proof Methods• 4 minutes
9 readings• Total 90 minutes
- Course Overview & Critical Information• 10 minutes
- Propositions, Truth Tables, and Connectives: Real-World Analogy• 10 minutes
- Conditional, Converse, Contrapositive, and Inverse: Real-World Analogy • 10 minutes
- Logical Equivalences• 10 minutes
- Predicates and Quantifiers• 10 minutes
- Negating Quantified Expressions and Nested Quantifiers• 10 minutes
- Rules of Inference• 10 minutes
- Proof Terminology: Real-World Analogy• 10 minutes
- Additional Readings: Proof Methods• 10 minutes
11 assignments• Total 67 minutes
- Test Yourself: Proof Methods• 15 minutes
- Propositions, Truth Tables, and Connectives• 6 minutes
- Conditional, Converse, Contrapositive, and Inverse• 6 minutes
- Logical Equivalences• 6 minutes
- Predicates and Quantifiers• 6 minutes
- Negating Quantified Expressions and Nested Quantifiers• 6 minutes
- Rules of Inference• 6 minutes
- Practice Quiz: Proof Terminology• 6 minutes
- Practice Quiz: Direct Proof• 2 minutes
- Practice Quiz: Indirect Proof• 4 minutes
- Practice Quiz: Trivial and Vacuous Proof• 4 minutes
In this module, you will learn about more proof techniques, including proof by contradiction, existence proofs, and proof by cases. You will recognise some common fallacies in incorrect proofs. Following this, you will learn about mathematical induction and strong mathematical induction. You will gain insights into writing inductive proof for standard theorems and problems. You will learn about sequences and summations. You will also learn about arithmetic, geometric, and harmonic progressions and their corresponding series.
What's included
14 videos13 readings13 assignments
14 videos• Total 89 minutes
- More Proof Methods and Fallacies • 1 minute
- Proof by Contradiction• 13 minutes
- Constructive Existence Proof• 6 minutes
- Nonconstructive Existence Proof• 7 minutes
- Proof by Cases• 5 minutes
- Counterexamples and Common Fallacies• 6 minutes
- Introduction to Induction• 6 minutes
- Writing Proofs Using Mathematical Induction• 8 minutes
- Strong Induction• 5 minutes
- Writing Proofs Using Strong Induction• 10 minutes
- Introduction to Sequences and Summations• 4 minutes
- Arithmetic and Harmonic Progression• 8 minutes
- Geometric Progression• 7 minutes
- Wrap-Up: Proof Methods, Sequences, and Summations• 1 minute
13 readings• Total 105 minutes
- Proof by Contradiction: Real-World Analogy• 10 minutes
- Additional Readings: Constructive Existence Proof• 5 minutes
- Additional Readings: Nonconstructive Existence Proof• 5 minutes
- Proof by Cases: Real-World Analogy• 10 minutes
- Additional Readings: Counterexamples and Common Fallacies• 15 minutes
- Essential Reading: Introduction to Induction• 10 minutes
- Writing Proofs Using Mathematical Induction: Real-World Analogy• 10 minutes
- Essential Reading: Strong Induction• 5 minutes
- Essential Reading: Writing Proofs Using Strong Induction• 10 minutes
- Essential Reading: Introduction to Sequences and Summations• 5 minutes
- Essential Reading: Arithmetic and Harmonic Progression• 5 minutes
- Essential Reading: Geometric Progression• 5 minutes
- Proof Methods, Sequences, and Summations• 10 minutes
13 assignments• Total 51 minutes
- Test Yourself: Sequences and Summations• 15 minutes
- Proof by Contradiction• 4 minutes
- Practice Quiz: Constructive Existence Proof• 4 minutes
- Practice Quiz: Nonconstructive Existence Proof• 4 minutes
- Proof by Cases• 4 minutes
- Counterexamples and Common Fallacies• 4 minutes
- Practice Quiz: Introduction to Induction• 2 minutes
- Practice Quiz: Writing Proofs Using Mathematical Induction• 2 minutes
- Practice Quiz: Strong Induction• 2 minutes
- Practice Quiz: Writing Proofs Using Strong Induction• 2 minutes
- Practice Quiz: Introduction to Sequences and Summations• 2 minutes
- Practice Quiz: Arithmetic and Harmonic Progression• 4 minutes
- Practice Quiz: Geometric Progression• 2 minutes
This module introduces you to sets and functions. You will get acquainted with Venn diagrams, the cardinality of a set, power sets, set operations, set identities, and computer representation of sets. You will learn about injective, surjective, and bijective functions.
What's included
17 videos15 readings15 assignments
17 videos• Total 130 minutes
- Introduction to the Module• 5 minutes
- Fundamentals of Set Theory• 8 minutes
- Subsets and Equality of Sets• 9 minutes
- Null Set and Power Set• 9 minutes
- Cardinality and Cartesian Products• 10 minutes
- Set Operations: Part 1• 8 minutes
- Set Operations: Part 2• 7 minutes
- Set Identities: Part 1• 9 minutes
- Set Identities: Part 2• 9 minutes
- Computer Representation of Sets• 7 minutes
- Introduction to Functions• 7 minutes
- Floor and Ceil Functions• 8 minutes
- Injective and Surjective Functions• 11 minutes
- Bijective Functions• 7 minutes
- Function Operators: Part 1• 8 minutes
- Function Operators: Part 2• 7 minutes
- Module Wrap-Up: Sets and Functions• 2 minutes
15 readings• Total 125 minutes
- Essential Reading: Fundamentals of Set Theory• 10 minutes
- Essential Reading: Subsets and Equality of Sets• 5 minutes
- Essential Reading: Null Set and Power Set• 10 minutes
- Essential Reading: Cardinality and Cartesian Products• 10 minutes
- Essential Reading: Set Operations: Part 1• 10 minutes
- Essential Reading: Set Operations—Part 2• 5 minutes
- Essential Reading: Set Identities—Part 1• 10 minutes
- Essential Reading: Set Identities—Part 2• 10 minutes
- Essential Reading: Computer Representation of Sets• 10 minutes
- Essential Reading: Introduction to Functions• 5 minutes
- Essential Reading: Floor and Ceil Functions• 10 minutes
- Essential Reading: Injective and Surjective Functions• 10 minutes
- Essential Reading: Bijective Functions• 5 minutes
- Essential Reading: Function Operators—Part 1• 5 minutes
- Essential Reading: Function Operators—Part 2• 10 minutes
15 assignments• Total 72 minutes
- Practice Quiz: Fundamentals of Set Theory• 6 minutes
- Practice Quiz: Subsets and Equality of Sets• 6 minutes
- Practice Quiz: Null Set and Power Set• 6 minutes
- Practice Quiz: Cardinality and Cartesian Products• 6 minutes
- Practice Quiz: Set Operations: Part 1• 4 minutes
- Practice Quiz: Set Operations: Part 2• 6 minutes
- Practice Quiz: Set Identities: Part 1• 4 minutes
- Practice Quiz: Set Identities: Part 2• 4 minutes
- Practice Quiz: Computer Representation of Sets• 4 minutes
- Practice Quiz: Introduction to Functions• 4 minutes
- Practice Quiz: Floor and Ceil Functions• 6 minutes
- Practice Quiz: Injective and Surjective Functions• 4 minutes
- Practice Quiz: Bijective Functions• 4 minutes
- Practice Quiz: Function Operators: Part 1• 4 minutes
- Practice Quiz: Function Operators: Part 2• 4 minutes
This module introduces you to relations by illustrating n-ary relations, complementary relations, and relations on a set. You will learn about reflexive, symmetric, anti-symmetric, and transitive relations. You will also learn about functionality, composite relations, representing relations, closure of relations, and applications of relations in computer science. You will also learn about the countability and uncountability of sets.
What's included
15 videos15 readings15 assignments
15 videos• Total 111 minutes
- Introduction to Countable Sets • 10 minutes
- Uncountable Sets• 7 minutes
- Countability of Sets: Examples• 5 minutes
- Introduction to Relations• 11 minutes
- Inverse and Complementary Relations• 9 minutes
- Properties of Relations: Part 1• 10 minutes
- Properties of Relations: Part 2• 7 minutes
- Composite Relations• 9 minutes
- n-ary Relations• 8 minutes
- Representation of Relations• 9 minutes
- Closure of Relations• 6 minutes
- Applications of Relations: Part 1• 8 minutes
- Applications of Relations: Part 2• 6 minutes
- Applications of Relations: Part 3• 4 minutes
- Module Wrap-Up: Relations and Countable Sets• 3 minutes
15 readings• Total 110 minutes
- Essential Reading: Introduction to Countable Sets• 10 minutes
- Essential Reading: Uncountable Sets• 10 minutes
- Essential Reading: Countability of Sets: Examples• 10 minutes
- Essential Reading: Introduction to Relations• 5 minutes
- Essential Reading: Inverse and Complementary Relations• 5 minutes
- Essential Reading: Properties of Relations: Part 1• 5 minutes
- Essential Reading: Properties of Relations: Part 2• 5 minutes
- Essential Reading: Composite Relations• 10 minutes
- Essential Reading: n-ary Relations• 10 minutes
- Essential Reading: Representations of Relations• 10 minutes
- Essential Reading: Closure of Relations• 5 minutes
- Essential Reading: Application of Relations: Part 1• 5 minutes
- Essential Reading: Application of Relations: Part 2• 5 minutes
- Essential Reading: Application of Relations: Part 3• 5 minutes
- Study Guide for Quizzes• 10 minutes
15 assignments• Total 92 minutes
- Test Yourself: Sets, Functions, and Relations• 30 minutes
- Practice Quiz: Introduction to Countable Sets • 2 minutes
- Practice Quiz: Uncountable Sets• 4 minutes
- Practice Quiz: Countability of Sets: Examples• 4 minutes
- Practice Quiz: Introduction to Relations• 2 minutes
- Practice Quiz: Inverse and Complementary Relations• 4 minutes
- Practice Quiz: Properties of Relations: Part 1• 4 minutes
- Practice Quiz: Properties of Relations: Part 2• 4 minutes
- Practice Quiz: Composite Relations• 14 minutes
- Practice Quiz: n-ary Relations• 4 minutes
- Practice Quiz: Representation of Relations• 4 minutes
- Practice Quiz: Closure of Relations• 4 minutes
- Practice Quiz: Applications of Relations: Part 1• 4 minutes
- Practice Quiz: Applications of Relations: Part 2• 4 minutes
- Practice Quiz: Applications of Relations: Part 3• 4 minutes
In this module, you will learn about equivalence relations, equivalence classes, and partitions. You will gain insights into partial ordering, partial or total ordered sets, and the Hasse diagram. You will also learn about maximal and minimal elements, least upper bound (lub ) and greatest lower bounds (glb ), and lattice.
What's included
15 videos14 readings15 assignments
15 videos• Total 107 minutes
- Introduction to Equivalence Relations• 10 minutes
- Examples of Equivalence Relations• 9 minutes
- Partitions of a Set• 7 minutes
- Equivalent Classes and Partitions: Part 1• 6 minutes
- Equivalent Classes and Partitions: Part 2• 4 minutes
- Equivalent Classes and Partitions: Part 3• 6 minutes
- Equivalence Relation for Partition of a Set• 6 minutes
- Introduction to Partial Order Relations• 8 minutes
- Totally Ordered Sets• 9 minutes
- Hasse Diagram• 5 minutes
- Maximal and Minimal Elements• 9 minutes
- Upper and Lower Bounds: Part 1• 7 minutes
- Upper and Lower Bounds: Part 2• 6 minutes
- Lattice• 7 minutes
- Module Wrap-Up Video: Equivalence and Partial Ordered Relations• 5 minutes
14 readings• Total 85 minutes
- Introduction to Equivalence Relations• 10 minutes
- Examples of Equivalence Relations• 5 minutes
- Partitions of a Set• 5 minutes
- Equivalent Classes and Partitions: Part 1• 5 minutes
- Equivalent Classes and Partitions: Part 2• 5 minutes
- Equivalent Classes and Partitions: Part 3• 5 minutes
- Equivalence Relation for Partition of a Set• 5 minutes
- Introduction to Partial Order Relations• 5 minutes
- Totally Ordered Sets• 5 minutes
- Hasse Diagram• 10 minutes
- Maximal and Minimal Elements• 10 minutes
- Upper and Lower Bounds: Part 1• 5 minutes
- Upper and Lower Bounds: Part 2• 5 minutes
- Lattice• 5 minutes
15 assignments• Total 63 minutes
- Test Yourself: Equivalence and Partial Ordered Relations• 15 minutes
- Practice Quiz: Introduction to Equivalence Relations• 4 minutes
- Practice Quiz: Examples of Equivalence Relations• 2 minutes
- Practice Quiz: Partitions of a Set• 4 minutes
- Practice Quiz: Equivalent Classes and Partitions: Part 1• 4 minutes
- Practice Quiz: Equivalent Classes and Partitions: Part 2• 2 minutes
- Practice Quiz: Equivalent Classes and Partitions: Part 3• 4 minutes
- Practice Quiz: Equivalence Relation for Partition of a Set• 4 minutes
- Practice Quiz: Introduction to Partial Order Relations• 4 minutes
- Practice Quiz: Totally Ordered Sets• 2 minutes
- Practice Quiz: Hasse Diagram• 4 minutes
- Practice Quiz: Maximal and Minimal Elements• 2 minutes
- Practice Quiz: Upper and Lower Bounds: Part 1• 4 minutes
- Practice Quiz: Upper and Lower Bounds: Part 2• 4 minutes
- Practice Quiz: Lattice• 4 minutes
In this module, you will learn about counting techniques, including the pigeonhole principle, permutations and combinations, and the inclusion-exclusion principle. You will gain insights into combinatorics, a subfield of discrete mathematics that deals with arrangements of discrete objects with specific constraints and the number of distinct ways of making such arrangements.
What's included
15 videos15 readings15 assignments
15 videos• Total 140 minutes
- Introduction to Combinatorics and Counting• 10 minutes
- The Extended Product Rule • 12 minutes
- Counting Subsets of a Finite Set • 10 minutes
- The Sum Rule• 12 minutes
- The Sum and Product Rule: An Example• 7 minutes
- The Inclusion-Exclusion Principle• 10 minutes
- The Pigeonhole Principle: Part 1• 18 minutes
- The Pigeonhole Principle: Part 2• 9 minutes
- Generalized Pigeonhole Principle: Part 1• 7 minutes
- Generalized Pigeonhole Principle: Part 2• 9 minutes
- Permutations: Part 1• 8 minutes
- Permutations: Part 2• 9 minutes
- Combinations: Part 1• 8 minutes
- Combinations: Part 2• 8 minutes
- Module Wrap-Up Video: Counting Techniques• 3 minutes
15 readings• Total 105 minutes
- Introduction to Combinatorics and Counting• 10 minutes
- The Extended Product Rule • 5 minutes
- Counting Subsets of a Finite Set • 5 minutes
- The Sum Rule• 5 minutes
- The Sum and Product Rule: An Example• 5 minutes
- The Inclusion-Exclusion Principle• 5 minutes
- The Pigeonhole Principle: Part 1• 10 minutes
- The Pigeonhole Principle: Part 2• 5 minutes
- Generalized Pigeonhole Principle: Part 1• 5 minutes
- Generalized Pigeonhole Principle: Part 2• 10 minutes
- Permutations: Part 1• 10 minutes
- Permutations: Part 2• 5 minutes
- Combinations: Part 1• 10 minutes
- Combinations: Part 2• 5 minutes
- Study Guide for Quizzes• 10 minutes
15 assignments• Total 69 minutes
- Test Yourself: Counting Techniques• 15 minutes
- Practice Quiz: Introduction to Combinatorics and Counting• 4 minutes
- Practice Quiz: The Extended Product Rule • 4 minutes
- Practice Quiz: Counting Subsets of a Finite Set • 4 minutes
- Practice Quiz: The Sum Rule• 4 minutes
- Practice Quiz: The Sum and Product Rule: An Example• 4 minutes
- Practice Quiz: The Inclusion-Exclusion Principle• 4 minutes
- Practice Quiz: The Pigeonhole Principle: Part 1• 4 minutes
- Practice Quiz: The Pigeonhole Principle: Part 2• 4 minutes
- Practice Quiz: Generalized Pigeonhole Principle: Part 1• 4 minutes
- Practice Quiz: Generalized Pigeonhole Principle: Part 2• 4 minutes
- Practice Quiz: Permutations: Part 1• 4 minutes
- Practice Quiz: Permutations: Part 2• 4 minutes
- Practice Quiz: Combinations: Part 1• 2 minutes
- Practice Quiz: Combinations: Part 2• 4 minutes
In this module, you will learn about definitions of recursive functions. You will learn to use structural induction to prove statements that use recursive definitions. You will also learn about recurrence relations and explore some techniques to solve them.
What's included
15 videos14 readings14 assignments
15 videos• Total 108 minutes
- Introduction to Recursive Definitions• 8 minutes
- Recursively Defined Functions: Part 1• 7 minutes
- Recursively Defined Functions: Part 2• 8 minutes
- Recursively Defined Sets• 7 minutes
- Structural Induction• 10 minutes
- Examples of Proofs Using Structural Induction: Part 1• 6 minutes
- Examples of Proofs Using Structural Induction: Part 2• 6 minutes
- Introduction to Recurrence Relations• 9 minutes
- Examples of Recurrence Relations: Part 1• 6 minutes
- Examples of Recurrence Relations: Part 2• 9 minutes
- Examples of Recurrence Relations: Part 3• 6 minutes
- Linear Recurrence Relations• 9 minutes
- Solving Linear Recurrence Relations: Part 1• 8 minutes
- Solving Linear Recurrence Relations: Part 2• 5 minutes
- Module Wrap–Up: Recursive Functions and Recurrence Relations• 4 minutes
14 readings• Total 100 minutes
- Introduction to Recursive Definitions• 10 minutes
- Recursively Defined Functions: Part 1• 5 minutes
- Recursively Defined Functions: Part 2• 5 minutes
- Recursively Defined Sets• 5 minutes
- Structural Induction• 10 minutes
- Examples of Proofs Using Structural Induction: Part 1• 10 minutes
- Examples of Proofs Using Structural Induction: Part 2• 5 minutes
- Introduction to Recurrence Relations• 10 minutes
- Examples of Recurrence Relations: Part 1• 5 minutes
- Examples of Recurrence Relations: Part 2• 5 minutes
- Examples of Recurrence Relations: Part 3• 10 minutes
- Linear Recurrence Relations• 10 minutes
- Solving Linear Recurrence Relations: Part 1• 5 minutes
- Solving Linear Recurrence Relations: Part 2• 5 minutes
14 assignments• Total 50 minutes
- Practice Quiz: Introduction to Recursive Definitions• 2 minutes
- Practice Quiz: Recursively Defined Functions: Part 1• 4 minutes
- Practice Quiz: Recursively Defined Functions: Part 2• 4 minutes
- Practice Quiz: Recursively Defined Sets• 4 minutes
- Practice Quiz: Structural Induction• 2 minutes
- Practice Quiz: Examples of Proofs Using Structural Induction: Part 1• 6 minutes
- Practice Quiz: Examples of Proofs Using Structural Induction: Part 2• 4 minutes
- Practice Quiz: Introduction to Recurrence Relations• 4 minutes
- Practice Quiz: Examples of Recurrence Relations: Part 1 • 2 minutes
- Practice Quiz: Examples of Recurrence Relations: Part 2• 2 minutes
- Practice Quiz: Examples of Recurrence Relations: Part 3 • 4 minutes
- Practice Quiz: Linear Recurrence Relations• 4 minutes
- Practice Quiz: Solving Linear Recurrence Relations: Part 1• 4 minutes
- Practice Quiz: Solving Linear Recurrence Relations: Part 2• 4 minutes
This module introduces you to graphs, starting from real-world examples. Following this, you will learn about rigorous definitions of graphs and techniques to represent them. You will also gain insights into bipartite graphs and graph isomorphism.
What's included
12 videos12 readings12 assignments
12 videos• Total 82 minutes
- Introduction to Modeling Real-World Settings with Graphs• 8 minutes
- Definitions of Graphs• 7 minutes
- Undirected Graphs Terminology• 9 minutes
- Directed Graphs Terminology• 6 minutes
- Subgraphs• 7 minutes
- Representing Graphs: Adjacency Lists• 5 minutes
- Representing Graphs: Adjacency Matrices and Incidence Matrices • 7 minutes
- Some Special Simple Graphs • 8 minutes
- Bipartite Graphs• 8 minutes
- Matchings• 6 minutes
- Isomorphism of Graphs• 8 minutes
- Module Wrap–Up: Introduction to Graphs• 4 minutes
12 readings• Total 89 minutes
- Introduction to Modeling Real-World Settings with Graphs• 12 minutes
- Definitions of Graphs• 6 minutes
- Undirected Graphs Terminology• 6 minutes
- Directed Graphs Terminology• 6 minutes
- Subgraphs• 8 minutes
- Representing Graphs: Adjacency Lists• 3 minutes
- Representing Graphs: Adjacency Matrices and Incidence Matrices • 8 minutes
- Some Special Simple Graphs • 4 minutes
- Bipartite Graphs• 8 minutes
- Matchings• 8 minutes
- Isomorphism of Graphs• 10 minutes
- Study Guide for Quizzes• 10 minutes
12 assignments• Total 76 minutes
- Test Yourself: Recursive Functions, Recurrence Relations and Graph Theory• 30 minutes
- Practice Quiz: Introduction to Modeling Real-World Settings with Graphs• 4 minutes
- Practice Quiz: Definitions of Graphs• 4 minutes
- Practice Quiz: Undirected Graphs Terminology• 4 minutes
- Practice Quiz: Directed Graphs Terminology• 4 minutes
- Practice Quiz: Subgraphs• 4 minutes
- Practice Quiz: Representing Graphs: Adjacency Lists• 4 minutes
- Practice Quiz: Representing Graphs: Adjacency Matrices and Incidence Matrices • 4 minutes
- Practice Quiz: Some Special Simple Graphs • 4 minutes
- Practice Quiz: Bipartite Graphs• 4 minutes
- Practice Quiz: Matchings• 4 minutes
- Practice Quiz: Isomorphism of Graphs• 6 minutes
In this module, you will learn about more advanced topics pertaining to graphs. You will learn about definitions of paths and connectivity. You will also learn about Euler and Hamilton paths, planar graphs, and graph colorings and their applications.
What's included
8 videos7 readings7 assignments
8 videos• Total 62 minutes
- Basics of Graph Connectivity: Paths, Cycles, and Simple Paths• 8 minutes
- Connectedness in Undirected Graphs• 8 minutes
- Connectedness in Directed Graphs• 4 minutes
- Euler Paths and Circuits• 7 minutes
- Hamilton Paths and Circuits• 10 minutes
- Planar Graphs and Euler’s Formula• 13 minutes
- Graph Coloring• 9 minutes
- Module Wrap–Up: Advanced Topics on Graphs, Paths, and Connectivity • 3 minutes
7 readings• Total 76 minutes
- Basics of Graph Connectivity: Paths, Cycles, and Simple Paths• 8 minutes
- Connectedness in Undirected Graphs• 10 minutes
- Connectedness in Directed Graphs• 6 minutes
- Euler Paths and Circuits• 14 minutes
- Hamilton Paths and Circuits• 14 minutes
- Planar Graphs and Euler’s Formula• 10 minutes
- Graph Coloring• 14 minutes
7 assignments• Total 22 minutes
- Practice Quiz: Basics of Graph Connectivity: Paths, Cycles, and Simple Paths• 4 minutes
- Practice Quiz: Connectedness in Undirected Graphs• 4 minutes
- Practice Quiz: Connectedness in Directed Graphs• 4 minutes
- Practice Quiz: Euler Paths and Circuits• 4 minutes
- Practice Quiz: Hamilton Paths and Circuits• 2 minutes
- Practice Quiz: Planar Graphs and Euler’s Formula• 2 minutes
- Practice Quiz: Graph Coloring• 2 minutes
This module introduces you to the fundamentals of trees and spanning trees of a graph. You will learn about algorithms to identify minimum spanning trees in a graph. Following this, the module introduces you to the notions of basic algebraic structures such as groups, semi-groups, and rings.
What's included
12 videos12 readings12 assignments
12 videos• Total 84 minutes
- Modeling Real-World Settings as Trees • 8 minutes
- Trees and Rooted Trees• 9 minutes
- Properties of Trees• 10 minutes
- Spanning Trees• 7 minutes
- Finding Minimum Spanning Trees with Prim's Algorithm• 7 minutes
- Finding Minimum Spanning Trees with Kruskal's Algorithm• 5 minutes
- Abstraction and Abstract Algebra• 9 minutes
- Semi-Groups and Monoids• 7 minutes
- Groups• 7 minutes
- Subgroups• 5 minutes
- Rings• 5 minutes
- Wrap–Up: Trees and Basic Algebraic Structures• 4 minutes
12 readings• Total 106 minutes
- Additional Readings: Modelling Real-World Settings as Trees• 10 minutes
- Essential Reading: Trees and Rooted Trees• 10 minutes
- Essential Reading: Properties of Trees• 12 minutes
- Essential Reading: Spanning Trees• 8 minutes
- Essential Reading: Finding Minimum Spanning Trees with Prim's Algorithm• 8 minutes
- Essential Reading: Finding Minimum Spanning Trees with Kruskal’s Algorithm• 8 minutes
- Essential Reading: Abstraction and Abstract Algebra• 8 minutes
- Essential Reading: Semi-Groups and Monoids• 10 minutes
- Essential Reading: Groups• 6 minutes
- Essential Reading: Subgroups• 6 minutes
- Essential Reading: Rings• 10 minutes
- Graphs, Trees and Algebraic Structures• 10 minutes
12 assignments• Total 74 minutes
- Test Yourself: Graphs, Trees and Algebraic Structures• 30 minutes
- Practice Quiz: Modeling Real-World Settings as Trees• 4 minutes
- Practice Quiz: Trees and Rooted Trees• 4 minutes
- Practice Quiz: Properties of Trees• 4 minutes
- Practice Quiz: Spanning Trees• 4 minutes
- Practice Quiz: Finding Minimum Spanning Trees with Prim's Algorithm• 2 minutes
- Practice Quiz: Finding Minimum Spanning Trees with Kruskal's Algorithm• 4 minutes
- Practice Quiz: Abstraction and Abstract Algebra• 4 minutes
- Practice Quiz: Semi-Groups and Monoids• 4 minutes
- Practice Quiz: Groups• 6 minutes
- Practice Quiz: Subgroups• 4 minutes
- Practice Quiz: Rings• 4 minutes
Earn a career certificate
Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.
Instructors


Offered by

Offered by

Birla Institute of Technology & Science, Pilani (BITS Pilani) is one of only ten private universities in India to be recognised as an Institute of Eminence by the Ministry of Human Resource Development, Government of India. It has been consistently ranked high by both governmental and private ranking agencies for its innovative processes and capabilities that have enabled it to impart quality education and emerge as the best private science and engineering institute in India. BITS Pilani has four international campuses in Pilani, Goa, Hyderabad, and Dubai, and has been offering bachelor's, master’s, and certificate programmes for over 58 years, helping to launch the careers for over 1,00,000 professionals.
Why people choose Coursera for their career

Felipe M.

Jennifer J.

Larry W.

Chaitanya A.
Explore more from Computer Science
UUniversity of California San Diego
Specialization
TThe Hong Kong University of Science and Technology
Course
SShanghai Jiao Tong University
Course
TThe Hong Kong University of Science and Technology
Course