Question

✨50 баллов, фейк ответ - жалоба

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

Решите задачу с помощью построения несвязного графа.


a. Сколько вершин будет иметь несвязный граф, соответствующий условию задачи?

b. Сколько рёбер будет иметь несвязный граф, соответствующий условию задачи?
заранее благодарю!

Answer 1

Ответ:

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

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