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

Рассмотрим граф с вершинами
  a, b, c, d, y, p
и ребрами
  e₁: a–c,
  e₂: b–c,
  e₃: a–p,
  e₄: a–c (повтор ребра a–c, т.е. учитываем как один неориентированный ребро),
  e₅: c–d,
  e₆: c–y,
  e₇: d–y,
  e₈: p–d,
  e₉: p–d (повтор ребра p–d).

Таким образом, уникальные ребра графа:
  a–c, b–c, a–p, c–d, c–y, d–y, p–d.

────────────────────┐
1. Определение числа компонент связности
────────────────────┘

Шаг 1.1. Построим список смежности: <br /...