00:02:38.660,00:02:41.660 Минко Марков: ясно? 00:03:31.219,00:03:34.219 Минко Марков: спирачката на рекурсията? 00:03:40.548,00:03:43.548 Минко Марков: ?? 00:03:50.485,00:03:53.485 Минко Марков: ?? 00:03:52.978,00:03:55.978 Минко Марков: ?? 00:03:56.675,00:03:59.675 Минко Марков: ???? 00:03:58.817,00:04:01.817 Минко Марков: ? 00:04:00.470,00:04:03.470 Кристиян Цветанов: когато стигнем листо в дървото 00:04:00.639,00:04:03.639 Минко Марков: ?? 00:08:15.993,00:08:18.993 Кристиян Цветанов: съществено ли е тежестите да са положителни? 00:13:27.898,00:13:30.898 Минко Марков: МПД теоремата? 00:13:43.778,00:13:46.778 Минко Марков: помните ли я? 00:13:50.654,00:13:53.654 Минко Марков: ?? 00:13:52.931,00:13:55.931 Минко Марков: ?? 00:13:55.457,00:13:58.457 Минко Марков: ?? 00:14:02.904,00:14:05.904 Минко Марков: ?? 00:14:04.270,00:14:07.270 Минко Марков: ?? 00:14:05.129,00:14:08.129 Минко Марков: ?? 00:14:05.896,00:14:08.896 Минко Марков: ?? 00:14:06.648,00:14:09.648 Александра Пъшева: да 00:14:06.893,00:14:09.893 Минко Марков: ?? 00:14:35.269,00:14:38.269 Денис Димитров: помним я 00:14:54.083,00:14:57.083 Минко Марков: ? 00:15:11.787,00:15:14.787 Минко Марков: ?? 00:15:24.987,00:15:27.987 Минко Марков: ?? 00:15:25.910,00:15:28.910 Денис Димитров: нямам 00:15:41.583,00:15:44.583 Минко Марков: ?? 00:15:59.286,00:16:02.286 Минко Марков: ?? 00:16:08.171,00:16:11.171 Минко Марков: ??? 00:16:18.064,00:16:21.064 Минко Марков: ?? 00:16:22.626,00:16:25.626 Александра Пъшева: Т е МПД <=> ∀u∈T е в сила, че wu≤wv,v∈Θu, където wi е теглото на реброто i, а Θu е коцикълът, към който принадлежи u. 00:17:24.680,00:17:27.680 Минко Марков: коцикъл? 00:17:53.304,00:17:56.304 Минко Марков: wu≤wv ?? 00:18:32.465,00:18:35.465 Александра Пъшева: тогава не е ли в сила че 00:18:37.361,00:18:40.361 Александра Пъшева: момент 00:18:53.349,00:18:56.349 Александра Пъшева: ∑cu≤∑cv 00:19:54.605,00:19:57.605 Александра Пъшева: да разбрах 00:23:00.230,00:23:03.230 Валери Станчев: най-тежкото ребро в цикъл на G не участва в мпд на G ? 00:23:27.227,00:23:30.227 Мария Гроздева: ако имаме граф и разбиване на върховете на две множества 00:23:41.371,00:23:44.371 Билян Хаджи: Срез 00:24:08.365,00:24:11.365 Мария Гроздева: най лекото ребро от връх от едниния срез към връх от другия срез 00:24:26.756,00:24:29.756 Минко Марков: ?? 00:24:27.010,00:24:30.010 Ивана Христова: произволен 00:24:43.567,00:24:46.567 Денис Димитров: Имаме множвества U T "разрез" на V u от С и v от Т и имаме най-леко ребро (u.v) което свързва С и Т тогава (u,v) разширява множеството V 00:25:20.377,00:25:23.377 Кристиян Цветанов: такова ребро участва в МПД 00:25:42.580,00:25:45.580 Мария Гроздева: между върхове от дватяа среза участва в някое мпд 00:25:48.014,00:25:51.014 Мария Гроздева: е завършекът 00:26:04.346,00:26:07.346 Денис Димитров: Да нека бъда друга бъква аз малко ги сбърках 00:26:40.930,00:26:43.930 Минко Марков: ?? 00:26:41.413,00:26:44.413 Мария Гроздева: за всяко най- леко 00:29:52.368,00:29:55.368 Минко Марков: ясно?? 00:29:54.781,00:29:57.781 Александра Пъшева: да 00:29:54.942,00:29:57.942 Билян Хаджи: Да 00:39:19.436,00:39:22.436 Минко Марков: ясно? 00:39:21.858,00:39:24.858 Билян Хаджи: Да 00:39:25.370,00:39:28.370 Кристиян Цветанов: да 00:46:25.349,00:46:28.349 Минко Марков: въпроси?? 00:46:39.846,00:46:42.846 Минко Марков: довиждане