Graphs Theory
What you'll learn
What is the shortest path between two cities using a transportation system?
Find the shortest tour that visits each of a group of cities only once and then ends in the starting city.
How can we represent English sentences so that a computer can reason with them?
How can it be proved that a sorting algorithm always correctly sorts a list?
Graph Theory
Binary Search Trees
Graphs and Graph Models
Graph Terminology and Special Types of Graphs
Representing Graphs and Graph Isomorphism
Euler and Hamiltonian Graphs
Shortest-Path Problems
Planar
Graph Coloring
Requirements
No prerequisites this is an entry level course
Description
A course in computing fundamental provides the mathematical background needed for all subsequent courses in computer science and for all subsequent courses in the many branches of discrete mathematics.
What is the shortest path between two cities using a transportation system?
Find the shortest tour that visits each of a group of cities only once and then ends in the starting city.
How can we represent English sentences so that a computer can reason with them?
How can it be proved that a sorting algorithm always correctly sorts a list?
Mathematical Reasoning: is the Ability to read, understand, and construct mathematical arguments and proofs.
Discrete Structures: Is an Abstract mathematical structures that represent objects and the relationships between them. Examples are sets, relations, graphs, trees, and finite state machines.
Applications and Modeling: It is important to appreciate and understand the wide range of applications of the topics in discrete mathematics and develop the ability to develop new models in various domains.
Concepts from discrete mathematics have not only been used to address problems in computing, but have been applied to solve problems in many areas such as chemistry, biology, linguistics, geography, business, etc.
Graphs and Graph Models
Graph Terminology and Special Types of Graphs
Representing Graphs and Graph Isomorphism
Connectivity
Euler and Hamiltonian Graphs
Shortest-Path Problems
Planar
Graph Coloring
Who this course is for
A course in computing fundamental provides the mathematical background needed for all subsequent courses in computer science and for all subsequent courses in the many branches of discrete mathematics.
Homepage

https://www.udemy.com/course/discreet-mathematics/