Introduction to Graph Theory

Course description

In this course, we will seek to carry out an introductory study on graph theory with topics covering the notion of graphs, graph representation, types of graphs, trees, classical problems, and algorithms.

8h Workload
    
Certificate

Objectives

  • Understand what a graph is, how to interpret, represent, and build a problem tree.
  • Learn about some problems that use graph theory.
  • Learn about types of graph algorithms.

Study units

  • 1
    Elements of graph theory
  • 2
    Classical problems
  • 3
    Algorithms
  • 4
    Everyday problems

Dedication

  • Theoretical study (80%)
  • Activity (20%)

Student commitment

  • Access
  • Study
  • Perform activity
Accessibility

Background Colour Background Colour

Font Face Font Face

Font Kerning Font Kerning

Font Size Font Size

1

Image Visibility Image Visibility

Letter Spacing Letter Spacing

0

Line Height Line Height

1.2

Link Highlight Link Highlight

Paragraph Width Paragraph Width

0

Text Alignment Text Alignment

Text Colour Text Colour