7.25 ВиС. Графы. Путь. Цепь. Цикл. Связность

Любая последовательность вершин и ребер, начинающаяся и заканчивающаяся вершиной в графе называется-?

Путь в графе из одной вершины в другую, в котором все вершины и ребра не повторяются называется - ?
Выберите все верные ответы

Замкнутый путь, у которого начало и конец в одной вершине, а ребра и промежуточные вершины не повторяются называется - ?

Наименьшая длина цепи между двумя вершинами называется?

Количество реьбер между двумя вершинами называется?

Если для любых двух вершин графа имеется путь, соединяющий эти вершины, то такой граф называется?

Рассмотрите граф на рисунке. Перечислите номера рисунков на которых изображен граф-цепь. В ответе запишите номера рисунков в порядке возрастания одним числом.

Рассмотрите граф на рисунке. Перечислите номера рисунков на которых изображен граф-цикл. В ответе запишите номера рисунков в порядке возрастания одним числом.

Рассмотрите граф на рисунке. Выберите ответ где перечислены пути, но не цепи и не циклы

Рассмотрите граф на рисунке. Выберите ответ где перечислены цепи

Рассмотрите граф на рисунке. Выберите ответ где перечислены циклы

Рассмотрите графы на рисунке. Перечислите номера рисунков на которых изображен связный граф. В ответе запишите номера рисунков в порядке возрастания одним числом.

Рассмотрите графы на рисунке. Перечислите номера рисунков на которых граф имеет 2 компоненты связности. В ответе запишите номера рисунков в порядке возрастания одним числом.

Рассмотрите граф на рисунке. Сколько компонент связности у графа.

Рассмотрите граф на рисунке. Какое расстояние между вершинами a и g .