00:09:23.410,00:09:26.410
Минко Марков: яснота?

00:09:33.516,00:09:36.516
Траян Господинов: да

00:10:32.447,00:10:35.447
Минко Марков: col[y] = черен при DFS върху неор граф?

00:11:01.528,00:11:04.528
Минко Марков: ??

00:11:11.008,00:11:14.008
Христо Терзийски: ако няма цикли

00:17:38.375,00:17:41.375
Минко Марков: яснота??

00:17:40.388,00:17:43.388
Траян Господинов: да

00:17:42.015,00:17:45.015
Минко Марков: за неор.

00:17:48.751,00:17:51.751
Марио Марков: Да

00:20:06.639,00:20:09.639
Траян Господинов: не може ли да се наложи повече от 1 пускане на дфс?

00:20:28.383,00:20:31.383
Траян Господинов: ако изберем сифон или как се наричаше втъх, който няма излизащи ребра

00:21:14.587,00:21:17.587
Минко Марков: ок?

00:21:16.247,00:21:19.247
Траян Господинов: значи под дфс разбираме да минем през всички (т.е алгоритъма по-горе)

00:21:19.133,00:21:22.133
Траян Господинов: ясно

00:21:43.709,00:21:46.709
Марио Марков: В общия случай ако графът не е свързан ще трябва да пускаме DFS няколко пъти от различни върха за да го обходим

00:24:15.331,00:24:18.331
Минко Марков: въпроси?

00:24:57.584,00:25:00.584
Траян Господинов: а ако имахме А->Б->Ц

00:25:07.123,00:25:10.123
Траян Господинов: и в списъка бяха Ц, Б, А

00:25:16.571,00:25:19.571
Траян Господинов: щяхме да правим няколко излишни операции нали?

00:25:20.980,00:25:23.980
Траян Господинов: това е графа

00:25:42.824,00:25:45.824
Траян Господинов: да

00:25:47.312,00:25:50.312
Траян Господинов: да започнем със Ц 1во

00:26:35.933,00:26:38.933
Траян Господинов: добре

00:26:44.570,00:26:47.570
Траян Господинов: това го разбрах, но сега изникна нов въпрос

00:26:48.911,00:26:51.911
Траян Господинов: защо ребро настрани?

00:26:53.028,00:26:56.028
Траян Господинов: не е ли дърсено ребро

00:27:35.090,00:27:38.090
Траян Господинов: ясноо

00:28:56.213,00:28:59.213
Минко Марков: BFS за цикличност??

00:29:19.767,00:29:22.767
Траян Господинов: за неориентиран е ако попаднем на не бял

00:29:22.948,00:29:25.948
Марио Марков: Когато е неориентиран може