Задача 15. Наташа и шесть её друзей хотят сесть за круглый стол так, чтобы соседимогли говорить на одном языке. Матеуш говорит по-польски, по-английски и по-украински. Наташа – по-русски, по-английски и по-польски. Ваня по-русски, по-английски и по французски. Сергей — по-русски и по-украински. Герберт по-немецки и по-английски. Маленький Куба — только по-польски. Рената – по-немецки и по-французски. а) Постройте граф, в котором Наташа и её друзья были бы вершинами, а ребра соответствовализнанию общего языка.

б) Какие вершины в этом графе имеют наименьшую степень?

в) Какие вершины в этом графе имеют наибольшую степень?

г) Сколько есть всем семерым сесть за круглый стол так, чтобы соседи могли говорить на одном языке?​