А.3. На рисунке изображён граф. в) Является ли связным граф³? Ответ: a) Найдите в этом графе кратчайший путь из вершины А в вершину В. Чему равна длина² этого пути? Ответ: б) Сколько кратчайших путей ведёт из вершины С в вершину В? Ответ: А.4. На рисунках изображены графы. a) г) Какова наименьшая длина цикла в этом графе? Ответ: д) Какова наибольшая длина цикла в этом графе? Ответ: б) а) Укажите какие из графов, изображённых на рисунке (а), являются циклами. Ответ: б) Укажите какие из графов, изображённых на рисунке (б), являются циклами. Ответ: в) Укажите какие графы, изображённые на рисунке (а), не являются циклами, но содержат цикл. Ответ: г) Укажите какие графы, изображённые на рисунке (б), не являются циклами, но содержат цикл. Ответ: