返回到 Introduction to Graph Theory
University of California San Diego

Introduction to Graph Theory

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 online 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.

状态:Theoretical Computer Science
状态:Graph Theory
初级课程小时

精选评论

WL

4.0评论日期:Mar 9, 2019

The lecturer well explained the course materials. But the assignments are too easy to complete, it does not tease your brain as exercise, and the week 5 is a bit hard to follow

AT

5.0评论日期:Nov 24, 2017

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

SS

4.0评论日期:Jun 6, 2020

Week 5 was very confusing and not well curated. Please fix this.I had to lookup youtube videos to understand the concepts and that defeats the purpose of me taking the course on coursera

AS

4.0评论日期:Jun 7, 2020

The course was excellent apart from the Ford Fulkerson Theorem in the last week where it was rather shabby and hasty. The Gale-Shapley Algorithm was fun however!

MI

5.0评论日期:Oct 11, 2020

Great, informative courses. I liked that they are NOT focusing much on Python. I am more confident now with Graphs and its application

PA

5.0评论日期:May 22, 2020

This course introduces us to a broad range of topics in graph theory. A number of classical problems were solved in graph theory were explained.

MA

5.0评论日期:Dec 10, 2020

Great course and perfectly suitable if you are familiar with technical thinking, but don't know much about graph theory and want to get an overview in a short time

PX

5.0评论日期:Nov 5, 2017

I just audit this course and it's very good. It gives basic ideas about graph theory and this is a super interesting subject!

MS

5.0评论日期:Oct 3, 2020

Excellent Course, It refreshed and renewed my concepts of graph theory. I would apply graph theory to solve computer science problems.

RH

5.0评论日期:Nov 16, 2017

Was pretty fun and gave a good intro to graph theory. Definitely felt inspired to go deeper and understood the most basic proof ideas. The later lectures can spike in difficulty though. Very nice!

DN

5.0评论日期:Nov 11, 2017

I like this course. Very basic, but teachers are really great and explanations are perfect! Highly recommended for all who wants to begin with Graph Theory.

SU

5.0评论日期:Feb 27, 2019

Appreciate the structure and the explanations with examples. The practice tool before every lesson not makes it fun to learn but also sets the student in the context and can anticipate the concept.

所有审阅

显示:20/228

Bryan W Berry
1.0
评论日期:Dec 3, 2018
Justus Graham
2.0
评论日期:Nov 6, 2017
Eugenio López Cortegano
2.0
评论日期:Jan 6, 2019
Ahmed Fares
5.0
评论日期:May 30, 2018
Robert Yubo Hu
5.0
评论日期:Nov 17, 2017
Saptarshi Manna
5.0
评论日期:Nov 15, 2018
Sivakrishna Uppalamethi
5.0
评论日期:Feb 28, 2019
patrizio simeoni
5.0
评论日期:Feb 2, 2019
Edward Patrick vogel
5.0
评论日期:Feb 21, 2018
Christopher Walker
5.0
评论日期:Apr 8, 2020
Arthur Tarso Rego
5.0
评论日期:Dec 20, 2018
Pedro Herrero-Vidal
5.0
评论日期:Jun 17, 2018
Jure Žavrlan
5.0
评论日期:May 17, 2020
Dmytro Nasyrov
5.0
评论日期:Nov 12, 2017
kartikey gupta
5.0
评论日期:Apr 9, 2019
Liang Tan
5.0
评论日期:Dec 12, 2017
Steven Watson
5.0
评论日期:Dec 9, 2017
Ayush Thada
5.0
评论日期:Nov 25, 2017
Pengcheng Xiao
5.0
评论日期:Nov 6, 2017
afaq ahmad
5.0
评论日期:May 2, 2019