Проверочная работа по теме «Пути в графе. Связные графы» Вариант 1 1. Определить в графе (на рисунке) три цепи из вершины С в вершину Р 2. Определить в графе (на рисунке) три цикла с началом в вершине М 3. Постройте связный граф из 5 вершин и 6 рёбер.

1. Три цепи из вершины C в вершину P:

• Цепь 1: C - P
• Цепь 2: C - O - B - P
• Цепь 3: C - E - M - A - B - P

2. Три цикла с началом в вершине M:

• Цикл 1: M - A - O - M
• Цикл 2: M - O - E - M
• Цикл 3: M - A - B - O - M

3. Связный граф из 5 вершин и 6 рёбер:

Построим граф с вершинами Q, R, S, T, U и рёбрами:

• Q - R
• R - S
• S - T
• T - U
• U - R
• Q - T

Этот граф связный, содержит 5 вершин и 6 рёбер.