Save for later

Introduction to Graph Theory

This course is a part of Introduction to Discrete Mathematics for Computer Science, a 5-course Specialization series from Coursera.

We invite you to a fascinating journey into Graph Theory — an area which connects the elegance of painting and the rigor of mathematics; is simple, but not unsophisticated. Graph Theory gives us, both an easy way to pictorially represent many major mathematical results, and insights into the deep theories behind them. In this course, among other intriguing applications, we will see how GPS systems find shortest routes, how engineers design integrated circuits, how biologists assemble genomes, why a political map can always be colored using a few colors. We will study Ramsey Theory which proves that in a large system, complete disorder is impossible! By the end of the course, we will implement an algorithm which finds an optimal assignment of students to schools. This algorithm, developed by David Gale and Lloyd S. Shapley, was later recognized by the conferral of Nobel Prize in Economics. As prerequisites we assume only basic math (e.g., we expect you to know what is a square or how to add fractions), basic programming in python (functions, loops, recursion), common sense and curiosity. Our intended audience are all people that work or plan to work in IT, starting from motivated high school students. Do you have technical problems? Write to us: [email protected]

Get Details and Enroll Now

OpenCourser is an affiliate partner of Coursera.

Set Reminder Save for later

Get a Reminder

Not ready to enroll yet? We'll send you an email reminder for this course

Send to:

Coursera

&

University of California San Diego

Rating 4.3 based on 48 ratings
Length 6 weeks
Effort 5 weeks, 3-5 hours/week
Starts Nov 11 (4 weeks ago)
Cost $79
From University of California San Diego, National Research University Higher School of Economics via Coursera
Instructor Alexander S. Kulikov
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Mathematics
Tags Computer Science Algorithms Math And Logic

Get a Reminder

Get an email reminder about this course

Send to:

What people are saying

According to other learners, here's what you need to know

graph theory in 10 reviews

Superb, very accessible to laymen 很好,很清楚 I have been reading and buying books on Graph Theory in the hopes of finding some interesting insights I could bring to my after school students.

None of them had Guarini's Puzzle which really is a beautiful and succinct example of Graph Theory in action.

If someone has interest in graph theory or he wants to learn it, then this course is definitely a good start.

Was pretty fun and gave a good intro to graph theory.

Highly recommended for all who wants to begin with Graph Theory.

It gives basic ideas about graph theory and this is a super interesting subject!

made me curious to learn more graph theory.

Read more

excellent course in 4 reviews

Good Excellent course, I do wish there is an advanced follow-up.

Excellent course, well-designed and executed.

Excellent course!

Read more

with graph in 3 reviews

I strongly recommend this course for a first contact with Graph Theory.

I really love this course, it can help me to solve problems in life with Graph, stongly recommend this course!

Careers

An overview of related careers and their average salaries in the US. Bars indicate income percentile.

ADJUNCT - Applied Trumpet, Horn, and Theory $15k

Music Theory and Academic Advising $39k

Math and Music Theory Specialist $52k

Vocal and Music Theory Instructor / Ensemble Dept. Head $56k

Clinical & Theory Instructor $56k

Customer Graph Digital Data Scientist $61k

Theory-seasonal sales Manager $69k

Graph Database Developer $76k

Associate Professor of Bassoon and Music Theory $88k

Scientist - Modeling and Theory $90k

Graph Database Engineer $103k

Assistant Professor of Music Composition and Theory $138k

Write a review

Your opinion matters. Tell us what you think.

Coursera

&

University of California San Diego

Rating 4.3 based on 48 ratings
Length 6 weeks
Effort 5 weeks, 3-5 hours/week
Starts Nov 11 (4 weeks ago)
Cost $79
From University of California San Diego, National Research University Higher School of Economics via Coursera
Instructor Alexander S. Kulikov
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Mathematics
Tags Computer Science Algorithms Math And Logic

Similar Courses

Sorted by relevance

Like this course?

Here's what to do next:

  • Save this course for later
  • Get more details from the course provider
  • Enroll in this course
Enroll Now