№8. Рассмотрите рисунок и выпишите номера графов, которые являются цепями. При вводе ответа ни запятых, ни пробелов не ставим.

Краткое пояснение:

Граф называется цепью (или путем), если он содержит вершины, в которых степень равна 1, и все остальные вершины имеют степень 2. В данном случае, мы ищем графы, где есть ровно две вершины со степенью 1 (концы цепи) и все остальные вершины имеют степень 2.

Анализ графов:

• Граф 1: Имеет 4 вершины. Две вершины имеют степень 2, две вершины имеют степень 1. Это цепь.
• Граф 2: Имеет 7 вершин. Две вершины имеют степень 1, остальные 5 вершин имеют степень 2. Это цепь.
• Граф 3: Все 5 вершин имеют степень 4. Это не цепь.
• Граф 4: Все 4 вершины имеют степень 2. Это не цепь (это цикл).
• Граф 5: Одна вершина со степенью 0. Это не цепь.
• Граф 6: Имеет 5 вершин. Две вершины имеют степень 1, одна вершина имеет степень 3, две вершины имеют степень 2. Это не цепь.
• Граф 7: Имеет 6 вершин. Две вершины имеют степень 2, одна вершина имеет степень 3, одна вершина имеет степень 4, две вершины имеют степень 1. Это не цепь.
• Граф 8: Имеет 2 вершины. Обе имеют степень 1. Это цепь.
• Граф 9: Имеет 4 вершины. Три вершины имеют степень 2, одна вершина имеет степень 3. Это не цепь.

Ответ: 128