Для неориентированного графа с вершинами и ребрами , . а) указать число компонент связности; б) указать хроматическое число и соответствующую ему раскраску.

Шаг 1. Определение компонент связности

1.1. Рассмотрим ребра e₁, e₂, e₃, e₄, e₅, e₆, e₇. Они связывают вершины a, b, c, d и p.
– Вершины a, b, c образуют треугольник (каждая пара смежна).
– Ребро e₄ связывает b с вершиной d, а ребро e₅ – d с вершиной p.
– Дополнительно ребра e₆ (c‒p) и e₇ (a‒p) усиливают связность между a, c и p.

Таким образом, вершины a, b, c, d, p образуют одну компоненту связности.

1.2. Ребро e₈ связывает вершины r и t, которые, не имея других общих соединений с первой группой, образуют вторую компоненту св...