Основы теории графов

Play
Current Time 0:00
/
Duration Time 0:00
Remaining Time -0:00
Stream TypeLIVE
Loaded: 0%
Progress: 0%
00:00
Fullscreen
00:00
Mute
Playback Rate
  • 2x
  • 1.75x
  • 1.5x
  • 1.25x
  • 1x
  • 0.75x
  • 0.5x
1
Chapters
  • Chapters
Your browser does not support mp4g
please install flash player
or just download video file below ⤓
To watch this video please visit https://stepik.org/lesson//step/

About the course

В представленном курсе излагаются основы теории графов — факты, понятия и утверждения, знать которые должен любой человек, занимающийся современным программированием или дискретной математикой.

Теория графов считается достаточно сложным предметом. В ней нет каких-то базовых методов и подходов, изучив которые, можно научиться решать большинство задач этой науки. Мы, со своей стороны, постарались по возможности облегчить изучение теории графов, излагая материал максимально простым и понятным языком, с большим количеством рисунков и подробными доказательствами основных результатов.

Instructors

  1. User picture
    Александр Омельченко
    Академический университет (СПбАУ)
    Доктор физико-математических наук. Заведующий кафедрой математических и информационных технологий СПбАУ.

Reviews

Rated:  5
Приятный курс, хорошо изложен материал, есть как легкие, так задачи на подумать. Курс дает конечно не все, но этого достаточно чтобы разбираться в основах вопроса.
Smart System April 5, 2017
Rated:  1
Дичь какая-то тут
Alexandr Kroshn April 4, 2017
Rated:  1
Дичь какая-то тут
Play
Current Time 0:00
/
Duration Time 0:00
Remaining Time -0:00
Stream TypeLIVE
Loaded: 0%
Progress: 0%
00:00
Fullscreen
00:00
Mute
Playback Rate
  • 2x
  • 1.75x
  • 1.5x
  • 1.25x
  • 1x
  • 0.75x
  • 0.5x
1
Chapters
  • Chapters
Your browser does not support mp4g
please install flash player
or just download video file below ⤓
To watch this video please visit https://stepik.org/lesson//step/
3.3 All reviews

Данный курс рассказывает об основных, базовых понятиях теории графов, с которыми рано или поздно сталкивается любой человек, работающий в области программирования или дискретной математики.
Совместный курс
Академического университета и
Computer Science Center.

Open date:
Oct 3, 2017
Last deadline:
Dec 19, 2017
Workload:
5-8 часов в неделю
Expected time to complete:
46 hours
Language:
Русский
Certificate:
Yes
Certificate condition: 95 points
With distinction: 130 points

About the course

В представленном курсе излагаются основы теории графов — факты, понятия и утверждения, знать которые должен любой человек, занимающийся современным программированием или дискретной математикой.

Теория графов считается достаточно сложным предметом. В ней нет каких-то базовых методов и подходов, изучив которые, можно научиться решать большинство задач этой науки. Мы, со своей стороны, постарались по возможности облегчить изучение теории графов, излагая материал максимально простым и понятным языком, с большим количеством рисунков и подробными доказательствами основных результатов.

Requirements

Нужно уверенно владеть школьным курсом математики.

Target audience

Студенты математических и IT-специальностей