1.5. Хроматическое число графа на рисунке равно: а) 3; б) 6; в) 4; г) 2.

Здравствуйте, ребята! Давайте определим хроматическое число графа, изображенного на рисунке. Хроматическое число графа - это минимальное количество цветов, необходимых для раскраски вершин графа так, чтобы никакие две смежные вершины (соединенные ребром) не были окрашены в один и тот же цвет.

В данном графе мы видим шесть вершин, каждая из которых соединена с тремя другими вершинами. Можно попытаться раскрасить граф следующим образом:

1. Раскрасим первую вершину в цвет 1.
2. Вторая вершина соединена с первой, поэтому раскрасим ее в цвет 2.
3. Третья вершина соединена с первой и второй, поэтому раскрасим ее в цвет 3.
4. Четвертая вершина соединена со второй и третьей, значит, мы можем покрасить ее в цвет 1.
5. Пятая вершина соединена с третьей и четвертой, значит, мы можем покрасить ее в цвет 2.
6. Шестая вершина соединена с четвертой и пятой, значит, мы можем покрасить ее в цвет 3.

Таким образом, нам понадобилось 3 цвета для раскраски графа. Минимальное количество цветов, необходимых для раскраски графа, равно 3.

**Ответ:** а) 3