00:00:04.275,00:00:07.275
Петър Ангелов:  да

00:00:27.714,00:00:30.714
Димитър Георгиев: да

00:01:48.372,00:01:51.372
Минко Марков: защо?

00:01:55.185,00:01:58.185
Минко Марков: l[y] != l[x]

00:02:09.443,00:02:12.443
Минко Марков: ??

00:02:31.989,00:02:34.989
Минко Марков: ??

00:02:42.158,00:02:45.158
Христо Терзийски: l[y] != l[x] или l[y] != l[x] - 1

00:03:04.719,00:03:07.719
Александър Караиванов: Не трябва да е пряк родител

00:03:34.500,00:03:37.500
Александър Караиванов: Защото ще реши,че x,y е back edge

00:03:44.792,00:03:47.792
Александър Караиванов: а то е дървесно

00:05:08.105,00:05:11.105
Минко Марков: въпроси??

00:05:20.058,00:05:23.058
Минко Марков: Theta(n+m)

00:07:33.124,00:07:36.124
Минко Марков: ясно е, че ребрата назад никога не са мостове??

00:07:46.184,00:07:49.184
Минко Марков: или не е ясно?

00:07:48.981,00:07:51.981
Ирина Атанасова: не

00:08:26.104,00:08:29.104
Минко Марков: в поне един ц.... ?

00:08:27.286,00:08:30.286
Лъчезар Любомиров: цикъл

00:08:27.610,00:08:30.610
Минко Марков: ??

00:08:27.851,00:08:30.851
Марио Марков: Цикъл

00:10:13.343,00:10:16.343
Траян Господинов: аз малко закъснях 3-4мин и изпуснах: разгледахме ли в предния алгоритъм if-а за сивите върхове?

00:10:24.077,00:10:27.077
Траян Господинов: ок

00:10:54.877,00:10:57.877
Траян Господинов: ок

00:11:27.522,00:11:30.522
Христо Терзийски: а какво точно беше същински предшественик

00:11:33.417,00:11:36.417
Траян Господинов: ясно е

00:11:55.903,00:11:58.903
Христо Терзийски: всеки връх нагоре от u в дървото

00:12:34.067,00:12:37.067
Лъчезар Любомиров: това не е ли същото като миналата лема?

00:14:00.915,00:14:03.915
Лъчезар Любомиров: ок, усетих разликата

00:17:20.380,00:17:23.380
Минко Марков: коя задача е?

00:17:24.157,00:17:27.157
Христо Терзийски: МПД

00:17:25.293,00:17:28.293
Лъчезар Любомиров: мпд

00:17:41.884,00:17:44.884
Минко Марков: зависи...

00:18:05.810,00:18:08.810
Минко Марков: цената е ???

00:18:07.864,00:18:10.864
Ирина Атанасова: положително

00:18:08.223,00:18:11.223
Александър Караиванов: Допускаме че е положително

00:18:10.294,00:18:13.294
Лъчезар Любомиров: трябва да са неотр

00:18:17.090,00:18:20.090
Минко Марков: а отрицателно?

00:18:19.966,00:18:22.966
Ирина Атанасова: в реалния живот не 

00:18:23.763,00:18:26.763
Александър Велинов: зависи

00:18:23.949,00:18:26.949
Ирина Атанасова: в задача може

00:18:38.539,00:18:41.539
Тодор Тодоров: ако ни плащат да им ползваме кабелите

00:18:40.036,00:18:43.036
Тодор Тодоров: да

00:25:06.042,00:25:09.042
Минко Марков: помните ли МПД - свойството?

00:25:18.365,00:25:21.365
Минко Марков: ??

00:25:19.796,00:25:22.796
Йонко Йонков: че съдържа най - лекото ребро?

00:25:36.260,00:25:39.260
Минко Марков: ??

00:25:36.606,00:25:39.606
Йонко Йонков: МПД-то 

00:26:11.077,00:26:14.077
Александър Велинов: Един мост се съдържа във всяко мпд?

00:27:07.144,00:27:10.144
Марио Марков: Ако имаме разбиване на върховете на граф, то всяко най-леко ребро, което свърва две подмножества в разбиването се съдържа в МПД-то на този граф

00:27:09.260,00:27:12.260
Минко Марков: ??

00:27:36.950,00:27:39.950
Марио Марков: Във всяко МПД*

00:28:28.692,00:28:31.692
Петър Ангелов: на 2 множества

00:28:28.959,00:28:31.959
Минко Марков: какво рацбиване?

00:28:32.211,00:28:35.211
Марио Марков: Теоремата помня че беше на 2 подмножества

00:28:39.057,00:28:42.057
Минко Марков: cut 

00:28:44.498,00:28:47.498
Марио Марков: Но защо не важи ако е и за повече от 2? Не е ли пак вярно

00:28:46.982,00:28:49.982
Минко Марков: срез

00:28:48.684,00:28:51.684
Марио Марков: И за 3 подмножества например

00:29:26.851,00:29:29.851
Марио Марков: Ясно, гледаме само този случай от практическо съображение

00:30:57.947,00:31:00.947
Минко Марков: Достатъчно ли е?

00:31:16.356,00:31:19.356
Минко Марков: ??

00:31:28.445,00:31:31.445
Петър Ангелов: кой алгоритъм?

00:31:28.474,00:31:31.474
Минко Марков: ??

00:31:31.302,00:31:34.302
Марио Марков: Нещо презентацията заби, вижда се само черен екран

00:32:28.426,00:32:31.426
Петър Ангелов: за прим да, за крускал може би, но не мога да си го представя

00:34:00.917,00:34:03.917
Минко Марков: че??

00:34:01.822,00:34:04.822
Траян Господинов: е едно и също

00:34:05.193,00:34:08.193
Димитър Георгиев: е едно и също МПД

00:36:08.441,00:36:11.441
Траян Господинов: може ли пример за сигурно ребро

00:37:44.840,00:37:47.840
Марио Марков: А защо МПД теоремата казва, че съществува МПД, което съдържа реброто, а не, че е вярно за всяко МПД? Не мога да съобразя кога най-евтиното ребро свързващо две подмножества няма да се съдържа в някое МПД

00:38:55.539,00:38:58.539
Марио Марков: Когато няма други ребра свързващи множествата със същата тежест разбира се.. тоест ако реброто наистина е по-леко от всички други, които свързват мн-вата, тогава не се ли съдържа във всяко мпд

00:39:02.907,00:39:05.907
Траян Господинов: да

00:39:48.762,00:39:51.762
Александър Велинов: да

00:39:49.640,00:39:52.640
Траян Господинов: да

00:40:04.163,00:40:07.163
Траян Господинов: ама сигурно ребро спрямо какво гледаме

00:40:46.620,00:40:49.620
Минко Марков: ок?

00:40:47.621,00:40:50.621
Траян Господинов: а ако бяхме свързали 

00:40:51.633,00:40:54.633
Траян Господинов: това жълтото 1

00:40:57.451,00:41:00.451
Траян Господинов: и не жълтото2 

00:40:59.283,00:41:02.283
Траян Господинов: ами 3

00:41:38.208,00:41:41.208
Траян Господинов: сега ако имаме

00:41:53.158,00:41:56.158
Траян Господинов: xv vy

00:41:54.927,00:41:57.927
Траян Господинов: ако имаме 

00:42:27.585,00:42:30.585
Траян Господинов: да това ми е идеята

00:42:39.678,00:42:42.678
Траян Господинов: аха

00:42:44.206,00:42:47.206
Траян Господинов: ясно значи

00:42:47.511,00:42:50.511
Христо Терзийски: значи ние по начало трябва да знаем кои са МПД-тата

00:44:34.584,00:44:37.584
Димитър Георгиев: когато има няколко най-леки ребра

00:45:15.630,00:45:18.630
Марио Марков: Да разбрах, значи не е вярно за всяко само ако има още ребра които ги свързват със същата тежест

00:45:17.770,00:45:20.770
Марио Марков: Ок

00:46:45.925,00:46:48.925
Ирина Атанасова: това същото като brute force ли е

00:58:04.211,00:58:07.211
Минко Марков: яснота?

00:59:22.052,00:59:25.052
Траян Господинов: da

00:59:24.171,00:59:27.171
Ирина Атанасова: да

01:00:22.512,01:00:25.512
Иван Йочев: Da

01:00:22.617,01:00:25.617
Йонко Йонков: по ИО сме я изучавали

01:00:26.354,01:00:29.354
Марио Марков: По ИО сме я гледали

01:00:31.598,01:00:34.598
Марио Марков: Да

01:00:31.672,01:00:34.672
Иван Йочев: И по Даа също

01:00:31.835,01:00:34.835
Траян Господинов: да

01:05:59.234,01:06:02.234
Марио Марков: Не държа аз

01:05:59.807,01:06:02.807
Петър Ангелов: не