00:00:16.331,00:00:19.331 Минко Марков: въпроси? 00:00:36.643,00:00:39.643 Минко Марков: как да ребрата напред от ребрата настрани? 00:00:41.849,00:00:44.849 Минко Марков: да различаваме 00:00:44.146,00:00:47.146 Минко Марков: ?? 00:01:25.743,00:01:28.743 Irkata Wee: тези настрани нямат отношение предшественик - наследник ? 00:04:50.098,00:04:53.098 Минко Марков: 6 възможности - защо? 00:05:01.397,00:05:04.397 Минко Марков: 4-над-2 = 6 00:05:18.647,00:05:21.647 Минко Марков: виждате ли? 00:05:50.449,00:05:53.449 Минко Марков: d[x] d[y] f[x] f[y] 00:06:03.341,00:06:06.341 Минко Марков: 4! = 24 начина 00:06:19.526,00:06:22.526 Минко Марков: dx < fx, dy < fy 00:06:29.016,00:06:32.016 Irkata Wee: не 00:06:33.358,00:06:36.358 Минко Марков: виждате ли? 00:06:40.108,00:06:43.108 Минко Марков: за 4! ясно ли е? 00:06:41.540,00:06:44.540 Irkata Wee: да 00:08:21.215,00:08:24.215 Лъчезар Любомиров: да 00:13:00.495,00:13:03.495 Минко Марков: въпроси?? 00:13:03.075,00:13:06.075 Минко Марков: аснота?? 00:13:05.362,00:13:08.362 Минко Марков: яснота?? 00:13:11.452,00:13:14.452 Димитър Георгиев: ясно 00:13:50.543,00:13:53.543 Минко Марков: можете ли? 00:14:14.144,00:14:17.144 Петър Ангелов: ясно 00:14:50.292,00:14:53.292 Ивайло Арнаудов: ясно е 00:16:11.214,00:16:14.214 Минко Марков: при неор. графи, y никога не е черен 00:16:17.051,00:16:20.051 Минко Марков: в DFS-VISIT 00:16:19.718,00:16:22.718 Irkata Wee: тоест открива само бели и сиви ? 00:16:57.975,00:17:00.975 Irkata Wee: а в този случай можем ли да приемем, че сивите са черни и да останат бели и черни? 00:17:54.270,00:17:57.270 Минко Марков: y МОЖЕ да е черен 00:18:09.185,00:18:12.185 Минко Марков: черен y не води до класификация на ребро 00:18:18.395,00:18:21.395 Минко Марков: това виждате ли? 00:18:25.355,00:18:28.355 Irkata Wee: не 00:18:28.533,00:18:31.533 Петър Ангелов: защото вече сме класифицирали това дърво 00:18:33.701,00:18:36.701 Петър Ангелов: от другия връх 00:18:36.725,00:18:39.725 Петър Ангелов: да да, typo 00:21:09.703,00:21:12.703 Irkata Wee: тогава щеше да има цикъл u x y v 00:25:24.408,00:25:27.408 Минко Марков: има ли смисъл? 00:25:26.491,00:25:29.491 Костадин Пеков: да 00:25:27.140,00:25:30.140 Димитър Георгиев: да 00:25:34.189,00:25:37.189 Георги Шавов: да 00:27:49.372,00:27:52.372 Минко Марков: има ли смисъл? 00:28:01.579,00:28:04.579 Лъчезар Любомиров: да 00:28:18.370,00:28:21.370 Irkata Wee: тоест не може да има ребро назад и да не е цикличен ? 00:31:09.412,00:31:12.412 Минко Марков: нали? 00:31:16.192,00:31:19.192 Irkata Wee: да 00:32:27.877,00:32:30.877 Irkata Wee: да 00:34:14.230,00:34:17.230 Минко Марков: съгласие?? 00:34:25.789,00:34:28.789 Костадин Пеков: да 00:35:21.114,00:35:24.114 Димитър Георгиев: в неориентиран да 00:35:24.351,00:35:27.351 Irkata Wee: не 00:35:39.245,00:35:42.245 Минко Марков: в неор. граф, BFS? 00:36:03.827,00:36:06.827 Минко Марков: ?? 00:36:04.363,00:36:07.363 Димитър Георгиев: ако в опашката попадне връх, който вече сме отбелязали като посетен 00:37:24.996,00:37:27.996 Минко Марков: в неор. случай е ясно? 00:37:41.486,00:37:44.486 Минко Марков: дали? 00:37:44.921,00:37:47.921 Минко Марков: ясно ли е ? 00:37:55.801,00:37:58.801 Петър Ангелов: аз не разбрах как работи решението на колегата димитър 00:38:19.341,00:38:22.341 Димитър Георгиев: да,доста непрецизно 00:39:01.035,00:39:04.035 Димитър Георгиев: да,точно същото 00:39:16.156,00:39:19.156 Петър Ангелов: но този връх не трябва да е "баща" му 00:41:52.959,00:41:55.959 Irkata Wee: да 00:41:57.693,00:42:00.693 Анастасия Андреева: да 00:42:52.811,00:42:55.811 Минко Марков: въпроси?? 00:43:00.246,00:43:03.246 Irkata Wee: ама мултиграф ориентиран или не 00:43:30.277,00:43:33.277 Irkata Wee: да 00:43:44.109,00:43:47.109 Минко Марков: като?? 00:43:53.596,00:43:56.596 Irkata Wee: назад ? 00:44:48.794,00:44:51.794 Irkata Wee: напред 00:46:05.576,00:46:08.576 Irkata Wee: това вече е цикъл 00:46:18.212,00:46:21.212 Минко Марков: ок? 00:46:24.518,00:46:27.518 Irkata Wee: да 00:46:24.782,00:46:27.782 Минко Марков: ?? 00:46:44.217,00:46:47.217 Цветина Спасова: да 00:46:47.231,00:46:50.231 Георги Шавов: да 00:47:07.686,00:47:10.686 Минко Марков: topo-sorting 00:47:17.711,00:47:20.711 Минко Марков: dags 00:47:27.034,00:47:30.034 Минко Марков: dag = directed acyclic graph 00:54:55.535,00:54:58.535 Минко Марков: въпроси?? 00:55:17.545,00:55:20.545 Irkata Wee: Другата седмица почиваме ли 00:55:19.020,00:55:22.020 Irkata Wee: ? 00:55:24.911,00:55:27.911 Irkata Wee: 6 00:55:25.928,00:55:28.928 Irkata Wee: май 00:56:15.352,00:56:18.352 Минко Марков: довиждане