✨50 баллов, фейк ответ - жалоба
Футболки
Три молодых человека – Краснов, Зелёнкин и Черняк – пришли на праздник. Краснов сказал другу в чёрной футболке: «На одном из нас зелёная футболка, на другом – чёрная футболка и на третьем – красная футболка, но на каждом футболка цвета, не соответствующего фамилии». Сопоставьте фамилии друзей и цвета их футболок.
Решите задачу с помощью построения несвязного графа.
a. Сколько вершин будет иметь несвязный граф, соответствующий условию задачи?
b. Сколько рёбер будет иметь несвязный граф, соответствующий условию задачи?
заранее благодарю!
Футболки
Три молодых человека – Краснов, Зелёнкин и Черняк – пришли на праздник. Краснов сказал другу в чёрной футболке: «На одном из нас зелёная футболка, на другом – чёрная футболка и на третьем – красная футболка, но на каждом футболка цвета, не соответствующего фамилии». Сопоставьте фамилии друзей и цвета их футболок.
Решите задачу с помощью построения несвязного графа.
a. Сколько вершин будет иметь несвязный граф, соответствующий условию задачи?
b. Сколько рёбер будет иметь несвязный граф, соответствующий условию задачи?
заранее благодарю!
More Questions From This User See All
Answers & Comments
Ответ:
a. Несвязный граф, соответствующий условию задачи, будет иметь 3 вершины, которые представляют трех друзей: Краснова, Зелёнкина и Черняка.
b. Несвязный граф будет иметь 3 ребра, каждое из которых соединяет одну вершину (друга) с определенным цветом футболки.