The virtual course "Introduction to Graph Theory - Virtual Course - Coursera", is a course with different contents and that offers video classes of Approx. 21 hours to complete. Explore its essential features, and click the orange button to get detailed information on the Coursera e-Learning platform
We invite you on a fascinating journey into graph theory, an area that connects the elegance of painting and the rigor of mathematics; it's simple, but not unsophisticated.
Graph Theory gives us an easy way to graphically represent many of the main mathematical results and an insight into the deep theories behind them.
In this course, among other intriguing applications, we'll see how GPS systems find the shortest routes, how engineers design integrated circuits, how biologists assemble genomes, why a political map can always be colored with just a few colors.
We will study Ramsey's theory which shows that in a large system, complete disorder is impossible! At the end of the course, we will implement an algorithm that finds an optimal assignment of students to schools.
This algorithm, developed by David Gale and Lloyd S.
Shapley was subsequently recognized with the award of the Nobel Prize in Economics.
As prerequisites, we assume only basic math (for example, we hope you know what a square is or how to add fractions), basic python programming (functions, loops, recursion), common sense, and curiosity.
Our target audience is everyone who works or plans to work in IT, starting with motivated high school students.
Prepare yourself from home with the most prestigious universities in the world.
The quality of Coursera's courses is supported by its instructors, who are often deans and have doctorates.
More than 85% of Coursera students report career benefits, such as promotions or salary increases.
Millions of students around the world are meeting their personal and professional goals with Coursera.
Coursera offers courses from over 200 leading universities and companies to deliver online learning around the world. With a Coursera Plus subscription, you get unlimited access to over 90% of all courses, and the most popular professional certificates and specializations on Coursera.
Data science, business and personal development. You can enroll in multiple courses at once, earn unlimited certificates, and learn in-demand job skills to start, grow, and even change careers.
DISCOVER HOW TO GET THE MOST, AND SAVE OVER USD $500 WITH AN ANNUAL SUBSCRIPTION TO COURSERA PLUS*
*You save up to USD$500 in 12 months, when you go from paying USD$59 for a monthly subscription, to an annual subscription with the promotion. The normal annual subscription is USD $399. With the promotion you will only pay USD $299. Find out everything by clicking the yellow button.
University of California at San Diego
Hello how can I help you? Are you interested in a course? About what subject?
Add a review