00:07:56.109,00:07:59.109 Марио Марков: Това не важи ли и за матрично представяне 00:13:37.551,00:13:40.551 Минко Марков: защо върховете? 00:13:41.117,00:13:44.117 Минко Марков: а не ребрата? 00:13:53.127,00:13:56.127 Йонко Йонков: защото цикълът е път с повтарящи се върхове? 00:14:05.596,00:14:08.596 Иван Йочев: Лесно е да знаем кога сме обиколили всички ребра на даден връх 00:14:27.093,00:14:30.093 Иван Йочев: И затова, когато това се случи, маркираме върха 00:14:46.890,00:14:49.890 Марио Марков: Защото върховете съдържат съществената информация.. неформално.. ребрата са наредени двойки от върхове.. не са нещо повече 00:15:04.427,00:15:07.427 Христо Терзийски: интересуваме се дали сме обходили всички върхове, а не ребра? 00:15:25.695,00:15:28.695 Минко Марков: пестим памет 00:15:47.769,00:15:50.769 Минко Марков: O(n) 00:16:08.423,00:16:11.423 Минко Марков: Theta(n) е много по-добре от Theta(m) 00:16:52.999,00:16:55.999 Марио Марков: Дейкстра 00:16:53.391,00:16:56.391 Минко Марков: ?? 00:17:01.364,00:17:04.364 Христо Терзийски: минимално покриващо дърво 00:17:01.781,00:17:04.781 Нико Мешков: Тополично сортиране 00:17:11.834,00:17:14.834 Марио Марков: Може ли пак въпросът 00:17:37.788,00:17:40.788 Иван Йочев: Прим 00:17:50.163,00:17:53.163 Калоян Нейчев: Ойлеров цикъл 00:18:02.337,00:18:05.337 Минко Марков: Hierholtzer 00:22:40.061,00:22:43.061 Минко Марков: Какво ще обходим, стартирайки от връх s? 00:22:43.903,00:22:46.903 Иван Борисов: компонентата му 00:22:47.669,00:22:50.669 Марио Марков: Свързаната компонента с s 00:25:09.828,00:25:12.828 Марио Марков: 5 00:25:17.303,00:25:20.303 Марио Марков: 3 00:25:21.916,00:25:24.916 Марио Марков: Грешка :д 00:27:49.033,00:27:52.033 Траян Господинов: не 00:27:50.504,00:27:53.504 Христо Терзийски: не 00:29:15.726,00:29:18.726 Иван Борисов: един върх без влизащи ребра 00:29:17.266,00:29:20.266 Траян Господинов: да има точно 1 връх който няма входни ребра 00:29:50.639,00:29:53.639 Марио Марков: Значи да е слабо свързан и да има поне 1 връх източник 00:30:22.290,00:30:25.290 Марио Марков: Хмм 00:30:29.759,00:30:32.759 Марио Марков: Може ли пак да видим този граф 00:30:31.120,00:30:34.120 Марио Марков: Последния 00:31:22.733,00:31:25.733 Марио Марков: Да 00:31:29.857,00:31:32.857 Траян Господинов: не много май 00:31:30.912,00:31:33.912 Траян Господинов: :D 00:31:44.278,00:31:47.278 Минко Марков: condensed 00:32:57.390,00:33:00.390 Траян Господинов: не разбрах как избираме че имам 2 точки? 00:33:16.865,00:33:19.865 Траян Господинов: ааа 00:33:29.116,00:33:32.116 Траян Господинов: а не, не е ли 1? 00:33:54.184,00:33:57.184 Траян Господинов: оф да 00:34:13.214,00:34:16.214 Траян Господинов: обърках се между въпроса и между дефиницията на силно св. 00:34:16.717,00:34:19.717 Марио Марков: Силна свързаност - за всеки два върха има път от единия към другия И от другия към първия; слаба свързаност - същото с ИЛИ 00:35:13.353,00:35:16.353 Иван Йочев: Факторизираме по силно свързани компоненти 00:35:47.498,00:35:50.498 Минко Марков: ?? 00:35:49.902,00:35:52.902 Траян Господинов: да 00:35:51.223,00:35:54.223 Иван Йочев: Да! 00:36:04.499,00:36:07.499 Христо Терзийски: иначе ще получим по-малко силно свързани компоненти 00:36:09.537,00:36:12.537 Иван Йочев: В противен случай щеше да е една компонента 00:36:24.372,00:36:27.372 Христо Терзийски: това имах в предвид 00:37:27.632,00:37:30.632 Марио Марков: Аз това щях да питам защото с горната деф не е релация на еквивалентност 00:37:54.800,00:37:57.800 Марио Марков: Така е мн по логично 00:39:56.554,00:39:59.554 Христо Терзийски: и не повече от един сифон? 00:40:56.612,00:40:59.612 Христо Терзийски: самият той 00:40:56.880,00:40:59.880 Траян Господинов: същия 00:53:03.126,00:53:06.126 Минко Марков: въпроси?? 00:53:23.266,00:53:26.266 Минко Марков: довиждане