Якраз хочу розібратися в оцих лабіринтах та навігаторах. І тут , оп, і найкращі лекції почалися. Продовжуйте будь ласка про графи, не відволікайтесь на інші теми😊. В ідеалі на с++, але і на джава приклади дуже добре заходять.
У вас в методичке: "Разреженные графы - число вершин гораздо меньше квадрата количества ребер (V < E^2). Плотные графы - количество вершин сопоставимо с квадратом количества ребер (V ≈ E^2)." Нашёл информацию в других источниках: В математике плотным графом называется граф, в котором число рёбер близко к максимальному. Граф с противоположным свойством, имеющий малое число рёбер, называется разреженным графом. Не могу осознать, в методичке вроде наоборот получается. Графы плотные когда много рёбер или когда много вершин?
Большое вам спасибо за найденную ошибку. Перепутать местами вершины и ребра это нужно постараться. Исправил. Правильно конечно так: Представление в виде списков смежности стоит применять для разреженных графов (число ребер гораздо меньше квадрата количества вершин). Представление в виде матрица смежности стоит использовать для плотных графов (количество ребер сопоставимо с квадратом количества вершин).
Добрый день. Точно сказать не могу. Да и я стараюсь все таки разнообразить лекции, что бы не все подряд были только про графы. Но продолжать эту тему конечно буду.
Добрый день. Нет, все видео у меня только на этой площадке. Другими площадками для размещения видео я не пользуюсь, как по мне альтернативы youtube нет и в ближайшее время не будет.
Это лучший курс по алгоритмам!
Александр, спасибо за Ваши труды! У Вас лучший канал по алгоритмам!
Якраз хочу розібратися в оцих лабіринтах та навігаторах. І тут , оп, і найкращі лекції почалися. Продовжуйте будь ласка про графи, не відволікайтесь на інші теми😊. В ідеалі на с++, але і на джава приклади дуже добре заходять.
Я за джаву
Хорошее подача! Лайк =)
У вас в методичке:
"Разреженные графы - число вершин гораздо меньше квадрата количества ребер (V < E^2).
Плотные графы - количество вершин сопоставимо с квадратом количества ребер (V ≈ E^2)."
Нашёл информацию в других источниках:
В математике плотным графом называется граф, в котором число рёбер близко к максимальному. Граф с противоположным свойством, имеющий малое число рёбер, называется разреженным графом.
Не могу осознать, в методичке вроде наоборот получается. Графы плотные когда много рёбер или когда много вершин?
Большое вам спасибо за найденную ошибку. Перепутать местами вершины и ребра это нужно постараться. Исправил. Правильно конечно так:
Представление в виде списков смежности стоит применять для разреженных графов (число ребер гораздо меньше квадрата количества вершин). Представление в виде матрица смежности стоит использовать для плотных графов (количество ребер сопоставимо с квадратом количества вершин).
@@oleksandrtsymbaliuk благодарю за оперативный ответ!
Скажите пожалуйста, когда ждать следующий выпуск по графам? Уж больно интересно вы всё рассказываете.
Добрый день. Точно сказать не могу. Да и я стараюсь все таки разнообразить лекции, что бы не все подряд были только про графы. Но продолжать эту тему конечно буду.
Александр, скажите, а у вас ещё где-нибудь есть видео кроме ютуба? Может на rutube?
Добрый день. Нет, все видео у меня только на этой площадке. Другими площадками для размещения видео я не пользуюсь, как по мне альтернативы youtube нет и в ближайшее время не будет.
А три лайка можно поставить за одно видео?