№2. В графе, показанном на рисунке к заданию 1, цепь ACDG имеет длину 3. а) Найдите цепь длины 4, которая соединяет вершину А с вершиной В б) Сколько в этом графе цепей длины 5, которые соединяют вершину А с вершиной В?

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

а) Цепь длины 4, соединяющая вершину А с вершиной В: A-C-D-G-B

б) Цепей длины 5, соединяющих вершину А с вершиной В, нет.

Ответ: а) A-C-D-G-B, б) 0.