Chevron Left
Voltar para Introduction to Graph Theory

Comentários e feedback de alunos de Introduction to Graph Theory da instituição Universidade da Califórnia, San Diego

4.5
estrelas
889 classificações

Sobre o curso

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

Melhores avaliações

SU

27 de fev de 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

16 de nov de 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!

Filtrar por:

51 — 75 de 197 Avaliações para o Introduction to Graph Theory

por Manikant R

13 de jun de 2020

por Snehal P

1 de jul de 2020

por Stefan D

7 de dez de 2017

por Ninad R

20 de jun de 2020

por Abhyuday D

16 de out de 2018

por Ashish S

19 de jul de 2018

por Tarashankar B

19 de jan de 2019

por DURGI R 1

4 de jun de 2020

por Parthasaradhi T

9 de fev de 2020

por Mohammed A A

4 de abr de 2019

por KUMAR A

28 de jan de 2020

por Ankitha G

9 de abr de 2020

por Karn T

14 de jul de 2020

por M U K R

20 de mar de 2019

por N K A 1

8 de jun de 2020

por Ahmed A

10 de jul de 2020

por Siva k T

1 de jul de 2020

por Dimas K

14 de mai de 2020

por Deleted A

19 de set de 2019

por Sriram R

21 de jul de 2018

por 徐哲

22 de abr de 2018

por K P T

10 de nov de 2017

por Yasaswini

13 de abr de 2020

por Nimit J

24 de jul de 2020

por Rajat V

9 de jul de 2018