You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: shared/middle/algorithmsAndDataStructures.md
+11Lines changed: 11 additions & 0 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -27,11 +27,16 @@
27
27
* Способы представления:
28
28
* Что значит "матрица инцидентности"?
29
29
* Что значит "матрица смежности"?
30
+
* Что значит "список смежности"?
31
+
* Каково определение маршрута, пути, цикла? Чем отличаются эти понятия?
32
+
* Что такое "Эйлеров путь" и "Эйлеров цикл"?
30
33
* Что такое "Гамильтонов путь" и "Гамильтонов цикл"?
31
34
32
35
##### Ресурсы
33
36
*[Глоссарий теории графов](https://ru.m.wikipedia.org/wiki/%D0%93%D0%BB%D0%BE%D1%81%D1%81%D0%B0%D1%80%D0%B8%D0%B9_%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D0%B8_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2)
34
37
* Narasimha Karumanchi, Data Structures And Algorithms Made Easy. Chapter 9
38
+
* Омельченко, Теория графов. Главы 1-3
39
+
*[Курс "Основы теории графов". Разделы 1-2](https://stepik.org/126)
35
40
36
41
#### Деревья
37
42
@@ -77,3 +82,9 @@
77
82
78
83
##### Ресурсы
79
84
* Narasimha Karumanchi, Data Structures And Algorithms Made Easy. Chapter 9
85
+
86
+
### Практические задачи по алгоритмам
87
+
88
+
*[Найти количество компонент связности неориентированного графа при помощи поиска в глубину](https://stepik.org/lesson/9934/step/9?unit=10930)
89
+
*[Найти наименьшие пути от начальной вершины при помощи поиска в ширину](https://stepik.org/lesson/9934/step/16?unit=10930)
90
+
*[Найдите эйлеров цикл в графе](https://stepik.org/lesson/10765/step/12?unit=10933)
0 commit comments