Спасибо огромное благодаря вам я осилил графов, безмерно вам благодарен, реально столько всего хочется сказать, но боюсь уж времени много уйдет, скажу одно, громкое слово, Спасибо!
очень хороший мини-курс, очень! спасибо. и анимация приятная, когда от одного к другому переходит. интересно, как это сделано всё разжёвано в нужной степени, вкусно)
Откуда взялась вершина 4 если визуально её нигде нет? Чуть повозившись с gpt, он мне разжевал, что в данном случае, вначале задается количество вершин - 8, далее идут ребра. Заполняется массив вершин 1..8 получается [1,2,3,4,5,6,7,8]. Далее мы как бы между вершин натягиваем ребра.Так как вершина 4 была сгенерирована, но у неё было ребер, она остается изолированной вершиной. Таким образом у нас два компонента связности: [1,2,3,5,6,7,8] и [4].
Граф, который используется в примерах, был показан в предыдущем видео плейлиста: th-cam.com/video/3-XLRh2M5YI/w-d-xo.html Вершина 4 (в 0-индексации - 3) действительно не содержит смежных рёбер и образует отдельную компоненту связности в этом графе.
Спасибо огромное благодаря вам я осилил графов, безмерно вам благодарен, реально столько всего хочется сказать, но боюсь уж времени много уйдет, скажу одно, громкое слово, Спасибо!
Потрясающий материал. Продвигаем!
очень хороший мини-курс, очень! спасибо. и анимация приятная, когда от одного к другому переходит. интересно, как это сделано
всё разжёвано в нужной степени, вкусно)
Откуда взялась вершина 4 если визуально её нигде нет? Чуть повозившись с gpt, он мне разжевал, что в данном случае, вначале задается количество вершин - 8, далее идут ребра. Заполняется массив вершин 1..8 получается [1,2,3,4,5,6,7,8]. Далее мы как бы между вершин натягиваем ребра.Так как вершина 4 была сгенерирована, но у неё было ребер, она остается изолированной вершиной. Таким образом у нас два компонента связности: [1,2,3,5,6,7,8] и [4].
Граф, который используется в примерах, был показан в предыдущем видео плейлиста: th-cam.com/video/3-XLRh2M5YI/w-d-xo.html
Вершина 4 (в 0-индексации - 3) действительно не содержит смежных рёбер и образует отдельную компоненту связности в этом графе.