00:00:20.355,00:00:23.355 Минко Марков: въпроси?? 00:13:18.553,00:13:21.553 Александър Кръстев: да 00:16:10.377,00:16:13.377 Минко Марков: въпроси?? 00:16:14.812,00:16:17.812 Минко Марков: ?? 00:16:25.121,00:16:28.121 Христо Терзийски: последното как се навързва с веригата 00:16:28.076,00:16:31.076 Христо Терзийски: от неравенства 00:18:19.150,00:18:22.150 Христо Терзийски: към предното 00:18:24.073,00:18:27.073 Христо Терзийски: е въпроса 00:18:44.481,00:18:47.481 Христо Терзийски: d[u'] <= d[u2] + 1 00:19:05.723,00:19:08.723 Христо Терзийски: da 00:19:48.677,00:19:51.677 Минко Марков: d[u'] == d[u1] + 1 00:19:57.477,00:20:00.477 Христо Терзийски: аа ние искаме за последния връх в опашката да е изпълнено <= d[u2] + 1 00:20:07.119,00:20:10.119 Христо Терзийски: ок 00:20:08.286,00:20:11.286 Христо Терзийски: разбрах 00:23:10.364,00:23:13.364 Минко Марков: съгласни ли сте? 00:23:23.780,00:23:26.780 Минко Марков: p = s .... x.. y ... v 00:23:29.631,00:23:32.631 Христо Терзийски: с допускане на противното се доказва? 00:23:34.829,00:23:37.829 Минко Марков: p е най-къс път от s до v 00:23:50.657,00:23:53.657 Минко Марков: тогава x ... y е най-къс път x ... y 00:24:01.968,00:24:04.968 Траян Господинов: иначе ще има по къс път от с до в 00:27:52.544,00:27:55.544 Минко Марков: въпроси?? 00:30:47.978,00:30:50.978 Минко Марков: въпроси?? 00:36:52.454,00:36:55.454 Ангел Димитров: броят свързани компоненти 00:36:52.522,00:36:55.522 Минко Марков: върху неор граф, count?? 00:37:54.504,00:37:57.504 Минко Марков: двуделен граф?? 00:37:57.061,00:38:00.061 Минко Марков: що е то? 00:38:07.816,00:38:10.816 Йонко Йонков: да 00:38:09.574,00:38:12.574 Ангел Димитров: да 00:38:10.809,00:38:13.809 Катерина Колева: да 00:38:10.847,00:38:13.847 Траян Господинов: аз не 00:38:11.006,00:38:14.006 Александър Кръстев: Спомням си 00:38:16.926,00:38:19.926 Тодор Тодоров: да 00:38:25.829,00:38:28.829 Стефан Георгиев: двуоцветим 00:38:29.514,00:38:32.514 Ангел Димитров: да 00:38:29.561,00:38:32.561 Минко Марков: двуделен == 2-оцветим 00:38:31.019,00:38:34.019 Йонко Йонков: да 00:38:33.028,00:38:36.028 Александър Кръстев: да 00:38:33.698,00:38:36.698 Тодор Тодоров: да 00:38:36.292,00:38:39.292 Траян Господинов: тва вече го знам :D 00:38:50.052,00:38:53.052 Минко Марков: НДУ за двуделност? 00:39:07.490,00:39:10.490 Йонко Йонков: да няма нечетни цикли 00:42:43.962,00:42:46.962 Минко Марков: ясно?? 00:42:47.952,00:42:50.952 Катерина Колева: да 00:43:38.573,00:43:41.573 Минко Марков: съгласни?? 00:43:48.114,00:43:51.114 Александър Кръстев: да 00:43:48.281,00:43:51.281 Минко Марков: ?? 00:43:49.215,00:43:52.215 Александър Велинов: трудно се вижда листът 00:44:43.341,00:44:46.341 Александър Велинов: да 00:45:00.862,00:45:03.862 Минко Марков: ?? 00:45:16.504,00:45:19.504 Христо Терзийски: ако няма такива ребра се получава точно картинката на двуделен граф 00:45:31.861,00:45:34.861 Христо Терзийски: нивата 00:45:33.398,00:45:36.398 Александър Велинов: Защото в двуделния граф не трябва да има ребра между редовете в един и същи дял 00:45:46.667,00:45:49.667 Александър Велинов: между върховете* 00:45:54.395,00:45:57.395 Христо Терзийски: имам в предвид съседни 00:45:56.022,00:45:59.022 Христо Терзийски: нива 00:45:57.022,00:46:00.022 Траян Господинов: четните са единия нечетния другите 00:47:13.977,00:47:16.977 Траян Господинов: четно и нечетно ниво най общо казано, но поради начина на пораждане, стига и само да има хоризонтално (което е частен случай) 00:47:28.821,00:47:31.821 Траян Господинов: не може да има ребро между нечетно 00:47:29.779,00:47:32.779 Траян Господинов: ** 00:48:36.961,00:48:39.961 Траян Господинов: ох, много грешно се изказах.. ако между четно и четно има или нечетно и нечетно, получаваме нечетен цикъл също така, заради начина на пораждане, единствното четено-четно, може да бъде на същото ниво, както и нечетно-нечетно ниво 00:49:08.399,00:49:11.399 Минко Марков: съгласни?? 00:49:11.119,00:49:14.119 Александър Велинов: да 00:49:11.878,00:49:14.878 Александър Кръстев: да 00:49:26.095,00:49:29.095 Минко Марков: почивка до 13:20