Решение: Соедини понятия и определения

Задание: Установите соответствие между понятием и определением. 1. Определение: Знаковый граф, который можно разбить на два множества его вершин (2 группы), в каждой из которых дуги между вершинами имеют знак «+», а дуги между вершинами из разных групп имеют знак «-». Понятие: Сбалансированный граф. 2. Определение: Ориентированный граф, между любой парой вершин которого существует путь, соединяющий первую вершину со второй. Понятие: Сильно связный граф. Для записи в тетрадь: Сбалансированный граф — это знаковый граф, вершины которого можно разделить на две группы так, что внутри групп связи положительные, а между группами — отрицательные. Сильно связный граф — это ориентированный граф, в котором для любых двух вершин \(u\) и \(v\) существует ориентированный путь из \(u\) в \(v\).