Chevron Left
Back to Introduction to Graph Theory

Learner Reviews & Feedback for Introduction to Graph Theory by University of California San Diego

4.5
stars
1,042 ratings

About the Course

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

Top reviews

SU

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.

RH

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!

Filter by:

76 - 100 of 225 Reviews for Introduction to Graph Theory

By Rajat V

•

Jul 9, 2018

Language barrier is the most prominent issue. All the teachers are not native English speakers, which has negative implications at least for me. I understand the issue but just wish it were not the case.

By Anupam D

•

Apr 9, 2023

The "Introduction to Graph Theory" course by the University of California San Diego on Coursera is an excellent course for anyone looking to learn about this fascinating field of mathematics.

The course is taught by a team of experienced instructors who take a step-by-step approach to introducing students to the concepts and applications of graph theory. The course is designed to be accessible to anyone with a basic understanding of high school mathematics, but it also offers enough depth to satisfy those with a more advanced mathematical background.

One of the standout features of this course is the quality of the instructional material. The instructors present the material clearly and concisely, and the use of visual aids and real-world examples helps to reinforce the concepts being taught. The course is also well-structured, with a logical progression of topics that build upon one another, making it easy for students to follow along and retain the information.

The course covers a wide range of topics, including graph terminology, graph representations, graph isomorphism, and graph algorithms, among others. Each topic is presented in a way that is both engaging and informative, and the instructors provide plenty of exercises and quizzes to help reinforce the material.

Another great feature of this course is the discussion forum, which allows students to interact with each other and with the instructors. This provides an opportunity for students to ask questions, share insights, and engage in collaborative learning, making the course feel more like a community than just an online class.

Overall, the "Introduction to Graph Theory" course by the University of California San Diego is an excellent course for anyone interested in learning about this fascinating field of mathematics. With its clear and concise instructional material, engaging presentation, and well-structured curriculum, this course is sure to leave students with a solid understanding of graph theory and its many applications. Highly recommended!

By Rony T P R

•

Aug 27, 2020

The content is great. In my personal opinion, I think it can be improved in the following ways:

+ More references to books, journals, papers for more depth on topics.

+ More challenging quizzes and puzzles.

+ More programming assignments.

+ Extreme challenge mode [make it optional] :

> Post unsolvable/very difficult problems. Reveal solution or unsolvability only at a later point.

> My point is, nobody should be able to 100% the course. And struggling through a problem is a valuable learning experience, more useful than getting a solution. Also, being someone who likes games like dark souls, this type of dynamic can be highly rewarding!

By Priyanka P

•

Nov 20, 2022

The course started with a puzzle which stunned me. I wasn't expecting a puzzle to be a part of course as we all have seen those non interactive assignments. I never encountered an assignment as fun as in this course.

This course is built to be as interactive and problem solving skills as possible.

I found this course amazing and worth learning. I got so exited by this course that I finished this course half a month earlier than my expected time.

Very wonderful course!

Thank you professor and lecturers for your time and efforts for students like us.

By Jorge J C A

•

Nov 29, 2020

The course is great. Just recommend adding on the in-video questions a picture related to the question! If a question appears so randomly and no notes were taken, then answering the question is not possible unless rewinding the video to see the graph.

Also, try to explain a little bit better the section related to networks, I had to watch videos on YouTube to understand the last cuestionary.

By 창무

•

Jan 1, 2021

As a non-native English learner, Graph theory is very tricky to understand at first. so learners don't have to be frustrated with it. If you get frustrated here, you won't be able to do anything in the future :)

It would be nice to provide an explanation of difficult graph terminology in PDF, but it would have been better if they explained it more clearly in class. Thanks for this lecture.

By Adrian M

•

Oct 21, 2020

I really liked everything in this course, especially the graded tools. They were a lot of fun and really helped to introduce new ideas very well. The only thing I struggled with, were the explanations in the beginning of Week 5. But it wasn't a big problem and after watching some youtube videos I fully understood the concept.

By Ahmad A

•

Jul 12, 2021

I'd like to let you know that this is your "Rest Station" in the specialization Comparted the last 2 courses, this one is much more simple, clear and easy to follow and solve assignments Great but simple course so don't expect advanced stuff about graphs, thus prefect entrance to graph world

By Altamash A

•

Apr 3, 2021

It is without a doubt one of the best courses I have enrolled in Coursera. The video content, assignments and professors are truly remarkable. I am planning to take up more courses from HSE university and also thinking to pursue masters degree form there. Thank you all for this great course!

By 储忻

•

May 30, 2021

A great introduction to Graph Theory which is completely new to me. The material is explained very well. There is a lot of terminologies in this course but the power point at the end of the lecture does a good job of summarizing them. I highly recommended this course.

By Jessie A

•

Sep 29, 2020

This course was awesome!! I have already learnt theoretical graph theory but these practical games and quizzes made me understand the concepts much more easier and made the study more fun!! Best way to learn the fundamentals of Graph Theory. Thank you.

By Parisa T

•

Sep 15, 2023

This course was the most fun course that I have ever taken because it was all puzzles. It was really enjoyable to learn about graph theory. I did not have to motivate or push myself to want to study, because the material was really interesting.

By Nguyen D L

•

Feb 26, 2021

I learned a lot in this course even though I was a hardware engineer by training. I took this course so that I can tutor my son in computer science.

I definitely will continue with all the remaining classes in the specialization.

By Matteo N A

•

Dec 11, 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

By Angelo J D

•

Jan 24, 2023

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

By Mohamed H I

•

Oct 12, 2020

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

By Muhammad K S

•

Oct 4, 2020

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

By noah a

•

Nov 24, 2020

awesome course! But a lot more material needed on the last week of the course. (flow networks and stable matching)

By Digvijay D A

•

Sep 15, 2020

It is very useful for me. The faculty was great and they gave understandable examples which were helpful to learn.

By Zhongyuan Z

•

Feb 4, 2023

A good course for the introduction, the lab assignments and quizzes are very helpful to anyone new to the field.

By RISHI S M

•

Oct 26, 2024

very informative plus the Ai coach helps a lot in summarizing or explain in simple terms

By Owais A

•

Dec 3, 2020

Fantastic experience with it. Except with the last week and last week's instructor.

By Carmina B

•

Jan 24, 2022

Muy buen Curso, me gustaron muchos los ejercicios, bueno ejemplos de la vida real

By Ayrton C A d A

•

Oct 24, 2020

The course is very good, it covers many concepts about graphs and algorithms.

By Ashok K

•

Jul 7, 2024

It was great and amazing connecting the real world objects in graph theory.