No internet? No problem! Download any course on the Alison App and learn on the go. 📲 Download Courses &
Learn Without Internet
Get App
Explore Diplomas & Certificados
Descobrir Carreiras
Mais
LMS
Introdução à Teoria dos Grafos
Beginner Level

Introdução à Teoria dos Grafos

997Learners already enrolled
6
Not Interested
  • 4-5 Avg Hours
  • CPD Accredited
Start Learning
  1. Ensino & Acadêmicos
  2. STEM
  3. Introdução à Teoria dos Grafos

Introdução à Teoria dos Grafos

Você tem um problema para resolver? Aprenda a usar um gráfico para encontrar as melhores soluções com este curso de matemática on-line gratuito.
Este curso de certificação on-line gratuito apresentará a teoria dos grafos. O mundo está cheio de problemas diversos, alguns dos quais são matemáticos, científicos, comerciais ou até mesmo doméstico... Este curso de certificação on-line gratuito apresentará a teoria dos grafos. O mundo está cheio de problemas diversos, alguns dos quais são matemáticos, científicos, comerciais ou até mesmo domésticos. A melhor maneira de resolver esses problemas é obter as melhores soluções. Este curso foi desenvolvido para levá-lo a uma jornada passo a passo no mundo dos gráficos (usando a ciência da computação) e para ajudá-lo a resolver alguns problemas cotidianos usando a teoria dos grafos.
COURSE PUBLISHER William FisetProgrammer & software engineer whizz
Start Learning

What You Will Learn In This Free Course

  • List and explain the types of graph...
  • Outline some common problems in gra...
  • Discuss the features of the Breadth...
  • Describe the different types of tre...
  • List and explain the types of graphs and identify the key differences between them
  • Outline some common problems in graph theory, citing the solution algorithms for each
  • Discuss the features of the Breadth-First Search (BFS) algorithm
  • Describe the different types of trees
  • Outline the steps involved in the Bellman-Ford (BF) algorithm
  • Explain the process of rebuilding the level graph and finding the blocking flow when using Dinic's algorithm
View All Learning Outcomes View Less
Course Modules
Course Description
Alison Certificates
Module

Introduction to Graph Theory

This module will introduce you to graph theory. A simple answer to the question: What is a graph? will be provided. The module goes further to explain the four types of graphs and ... Read More This module will introduce you to graph theory. A simple answer to the question: What is a graph? will be provided. The module goes further to explain the four types of graphs and their differences. Read Less
Start Learning
Module

Understanding Trees

In this module, you will learn about the meaning of trees from the computer science perspective. You will also learn about isomorphism in trees as well as how to find the Lowest Co... Read More In this module, you will learn about the meaning of trees from the computer science perspective. You will also learn about isomorphism in trees as well as how to find the Lowest Common Ancestor (LCA) of trees. Read Less
Start Learning
Module

Algorithms in Graph Theory

In this module, we will be taking a look at some of the algorithms that can be used to solve the common problems in graph theory. We will examine Topological Sort, Bellman Ford and... Read More In this module, we will be taking a look at some of the algorithms that can be used to solve the common problems in graph theory. We will examine Topological Sort, Bellman Ford and Floyd Warshall, Tarjan's Strongly Connected Component amongst others. Read Less
Start Learning
Module

Travelling Salesman Problem

In this module, you will learn what the Travelling Salesman Problem (TSP) is and the several algorithms that can be used to tackle this problem. The module discusses the Brute Forc... Read More In this module, you will learn what the Travelling Salesman Problem (TSP) is and the several algorithms that can be used to tackle this problem. The module discusses the Brute Force solution and the Dynamic Programming solution's approach to solving the (TSP). Read Less
Start Learning
Module

Network Flow

In this module, we will be looking at Network Flows. This module will cover important algorithms under network flow such as Max Flow Ford Fulkerson, Bipartite Matching, Edmonds Kar... Read More In this module, we will be looking at Network Flows. This module will cover important algorithms under network flow such as Max Flow Ford Fulkerson, Bipartite Matching, Edmonds Karp Algorithm, Capacity Scaling and Dinic's Algorithm. Read Less
Start Learning
Module

Course assessment

 Start Learning

Knowledge & Skills You Will Learn

No internet? No problem! Download any course on the Alison App and learn on the go. 📲 Download Courses & Learn Without Internet
Get App

Explore Careers Related To This Course

Chief Technology Officer Chief Technology Officer
Chief Technology Officers (CTOs) help companies cross the continually growing technology chasm. They are the first technology go-to experts who play an integral role in setting the organization’s stra
  • Average Salary Flag$147,008
  • Traits realistic investigative
Learn More

Complete This CPD Accredited Course & Get Your certificate!

  • Certify Your Skills
    A CPD accredited Alison Diploma/Certificate certifies the skills you’ve learned
  • Stand Out From The Crowd
    Add your Alison Certification to your resumé and stay ahead of the competition
  • Advance in Your Career
    Share your Alison Certification with potential employers to show off your skills and capabilities
Start Learning

Learner Reviews & Feedback For Introdução à Teoria dos Grafos

6
No reviews at the moment
Back to course information

Want to create a customised learning path for your team?

Our dedicated Learning Advisors are here to help you curate a customised learning path tailored to your organisation's needs and goals.

Activate your Free LMS now Speak to Learning Advisor

Not sure where to begin? Or even what you want to do?

Discover the career most suitable for you and get started in the field with a step-by-step plan.

Get your Plan

About Your Alison Course Publisher

William Fiset's Alison Stats

William Fiset's Alison Stats

15,000 Learners2 Courses77 Learners Benefited From Their Courses

More Free Online Courses by This Publisher

See All Courses

    Learners Who Took This Course Also Enrolled In

    Explore Subjects Related To This Course