✨50 баллов, фейк ответ - жалоба Футболки Три молодых человека – Краснов, Зелёнкин и Черняк – пришли на праздник. Краснов сказал другу в чёрной футболке: «На одном из нас зелёная футболка, на другом – чёрная футболка и на третьем – красная футболка, но на каждом футболка цвета, не соответствующего фамилии». Сопоставьте фамилии друзей и цвета их футболок. Решите задачу с помощью построения несвязного графа. a. Сколько вершин будет иметь несвязный граф, соответствующий условию задачи? b. Сколько рёбер будет иметь несвязный граф, соответствующий условию задачи? заранее благодарю!

Ответ:

a. Несвязный граф, соответствующий условию задачи, будет иметь 3 вершины, которые представляют трех друзей: Краснова, Зелёнкина и Черняка.

b. Несвязный граф будет иметь 3 ребра, каждое из которых соединяет одну вершину (друга) с определенным цветом футболки.