00:00:16.967,00:00:19.967 Минко Марков: въпроси?? 00:06:02.583,00:06:05.583 Минко Марков: маркираме върховете -- защо? 00:06:17.862,00:06:20.862 Минко Марков: ?? 00:06:33.309,00:06:36.309 Петър Ангелов: защото ще ходим напразно? 00:06:37.061,00:06:40.061 Irkata Wee: защото едно ребро може да го ползваме повече от веднъж 00:08:15.172,00:08:18.172 Минко Марков: защо?? 00:08:58.055,00:09:01.055 Минко Марков: ?? 00:09:05.006,00:09:08.006 Иван Ганев: Ако маркираме ребрата ще ни трябва повече памет 00:09:23.439,00:09:26.439 Минко Марков: m = Theta(n^2) 00:10:08.901,00:10:11.901 Минко Марков: алг. , който маркира ребра? 00:10:44.256,00:10:47.256 Петър Ангелов: ойлеров цикъл/път? 00:13:50.258,00:13:53.258 Минко Марков: ако е неор , то обхождаме (стартирайки от s) ?? 00:14:06.255,00:14:09.255 Петър Ангелов: компонентата му 00:14:06.788,00:14:09.788 Минко Марков: ?? 00:14:37.544,00:14:40.544 Минко Марков: в ор. графи 00:14:59.706,00:15:02.706 Минко Марков: ако G е силно св, обхождаме целия граф 00:16:00.879,00:16:03.879 Димитър Костов: 1? 00:16:06.806,00:16:09.806 Петър Ангелов: 3 00:20:21.309,00:20:24.309 Петър Ангелов: да има максимум един върх без влизащи ребра 00:20:48.195,00:20:51.195 Петър Ангелов: и да е слабо свързан обаче 00:22:08.758,00:22:11.758 Петър Ангелов: да 00:22:40.404,00:22:43.404 Петър Ангелов: същото твърдение, но не връх, а силно-свързано компоненета 00:46:01.803,00:46:04.803 Минко Марков: имаме ли 10 мин? 00:46:07.057,00:46:10.057 Минко Марков: ?? 00:46:10.273,00:46:13.273 Явор Белаков: да 00:46:21.046,00:46:24.046 Владислава Маркова: да 00:54:34.543,00:54:37.543 Минко Марков: въпроси? 00:55:29.019,00:55:32.019 Минко Марков: въпроси? 00:55:45.245,00:55:48.245 Минко Марков: довиждане. 00:55:51.938,00:55:54.938 Цветина Спасова: Довиждане!