Introduction to Graph Theory
Introduction to Discrete Mathematics for Computer Science,
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.
Get a Reminder
| Rating | 4.2★ based on 67 ratings |
|---|---|
| Length | 6 weeks |
| Effort | 5 weeks, 3-5 hours/week |
| Starts | Jul 3 (43 weeks ago) |
| Cost | $79 |
| From | University of California San Diego, National Research University Higher School of Economics, HSE University 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
Similar Courses
What people are saying
graph theory
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.
If one wants to understand basics of Graph Theory well, external readings may be required.
This does not worth 70€ a month This course is an excellent introduction to Graph Theory.
Liked in depth discussion of graph theory.
Being an CS student, I have read graph theory from couple of books.
But this course has provided a comprehensive understanding and many real life problems that can be solved using graph theory.
Daamn this is perhaps the best introductory course on Graph Theory for noobs It is overall a good course.
The quizzes were very easy sometimes but good enough for a beginner to graph theory.
Read more
hard to follow
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 Appreciate the structure and the explanations with examples.
Still a great class Very few graphs for a graph course, hard to follow.
Read more
difficult to understand
Instructors' language was extremely difficult to understand.
Alex Shen's manner of speaking is difficult to understand, but I enjoyed and learned from the material anyway.
Read more
recommend this course
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!
Read more
last week
I like the first four weeks' courses, while I feel the last week's course is not clear presented, which changes the instructor.
Specially the last week.
Read more
excellent course
Good Excellent course, I do wish there is an advanced follow-up.
Excellent course, well-designed and executed.
Excellent course!
Read more
two courses
This course was very weak compared to the previous two courses in this series.
great content This course is better compared to the previous two courses.
Read more
about graph
it is excellent but it may need to have a small 3, 4 videos tutorial on python which is powerful language to brush on the basics but over the all it is well suited with the puzzles and quiz on each topic and learning a lot about graph which represent a lot of our life and how things are connected one of the best I enjoyed.
These are things that got me understand about graph honestly.I like the old teacher's lessons, he has many interactive quizzes on it and he seems passionated, others should do it too, it keep my concentration from falling apart.This course keeps what's good from previous courses, but you guy still messed up the teaching.
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.
Please login to leave a review
| Rating | 4.2★ based on 67 ratings |
|---|---|
| Length | 6 weeks |
| Effort | 5 weeks, 3-5 hours/week |
| Starts | Jul 3 (43 weeks ago) |
| Cost | $79 |
| From | University of California San Diego, National Research University Higher School of Economics, HSE University 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
