Ребята, которые дружат, могут помочь друг другу с подготовкой к контрольной работе. Известно, что Катя дружит с Марком и Никитой, Андрей — с Марком и Валей, Маша — с Костей и Матвеем, Влада — с Матвеем. Может ли Катя помочь Матвею подготовиться к контрольной работе?

Нет, Катя не может помочь Матвею. **Объяснение:** Чтобы понять, может ли Катя помочь Матвею, нужно построить граф знакомств и дружбы. Граф показывает связи между людьми. В данном случае: * Катя дружит с Марком и Никитой. * Андрей дружит с Марком и Валей. * Маша дружит с Костей и Матвеем. * Влада дружит с Матвеем. Из графа видно, что нет прямой или косвенной связи (через общих друзей) между Катей и Матвеем. Друзья Кати (Марк и Никита) не связаны с друзьями Матвея (Маша, Костя, Влада). Таким образом, Катя не может помочь Матвею, так как они не имеют общих знакомых, через которых могла бы быть передана помощь.