返回到 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.

状态:Program Development
状态:Graph Theory
初级课程小时

精选评论

YZ

4.0评论日期:Dec 31, 2017

This course is interesting, and it is a good introduction. I like the first four weeks' courses, while I feel the last week's course is not clear presented, which changes the instructor.

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.

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.

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!

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

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

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!

AD

5.0评论日期:Jan 23, 2023

Very insightful and well executed especially in its coherence with related courses on Discrete Math such as Combinatronics and Probability.

SW

5.0评论日期:Dec 8, 2017

This course provides a great overview to graph theory. I especially liked the special attention that was paid to trees and bipartite graphs.

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.

PS

5.0评论日期:Feb 1, 2019

I wish to thank the professors for having brought this course to Coursera, this topic is absolutely fantastic, and very well presented. I highly recommend it.

VB

4.0评论日期:Aug 8, 2020

Though it is beginner level course some concepts are hard to grasp. Gives perfect introduction in graph theory. Useful for computer science subjects.

所有审阅

显示: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