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