Решебник по математике 9 класс. вероятность и статистика Высоцкий ФГОС Часть 1 Вопросы. | Страница 87

\[\boxed{\mathbf{1.}}\]

\[Путь\ в\ графе - это\ \]

\[последовательность\ вершин,\ \]

\[соединенных\ ребрами.\]

\[\boxed{\mathbf{2.}}\]

\[Цепь - это\ путь,\ в\ котором\ \]

\[все\ ребра\ и\ вершины\ \]

\[различны.\]

\[\boxed{\mathbf{3.}}\]

\[Нет,\ в\ цепи\ ребер\ не\ может\ \]

\[быть\ больше,\ чем\ вершин.\]

\[\boxed{\mathbf{4.}}\]

\[Цикл - это\ путь,\ в\ котором\ \]

\[первая\ и\ последняя\ вершина\ \]

\[совпадают.\]

\[\boxed{\mathbf{5.}}\]

\[Нет,\ в\ цикле\ ребер\ не\ может\ \]

\[быть\ меньше,\ чем\ вершин.\]

\[\boxed{\mathbf{6.}}\]

\[Связный\ граф - это\ граф,\ \]

\[в\ котором\ любые\ две\ вершины\ \]

\[соединены\ путем.\]