№6. Сколько вершин и ребер имеет граф? Составь цепь из вершины С в вершину Е.

Решение:

Вершины — это точки графа (A, B, C, D, E, F, K).

Ребра — это линии, соединяющие вершины.

1. Подсчёт вершин и ребер:

• Вершин: 7 (A, B, C, D, E, F, K).
• Ребер: 8 (AC, AD, AF, CD, DE, DB, DF, BE).

2. Цепь из вершины С в вершину Е:

Цепь — это последовательность вершин, соединенных ребрами.

Одна из возможных цепей: C — D — E.

Другая возможная цепь: C — A — F — E (если граф неориентированный и соединения могут использоваться в любом направлении).

Если использовать граф как есть, то C → D → E. Если считать, что ребра двусторонние, то C → D → B → E.

Ответ: Граф имеет 7 вершин и 8 ребер. Одна из возможных цепей из вершины С в вершину Е: C — D — E.