19.2.3Вопросы для контроля к п. 19.2.1 и 19.2.2

1. Поясните понятие внешней устойчивости графа.

2. Приведите алгоритм определения внешне устойчивых множеств вершин графа.

3. Число внешней устойчивости графа – что это такое и как оно обозначается?

4. Поясните понятие вершинной базы графа. Чем оно похоже и чем отличается от внешней устойчивости графа?

5. Приведите алгоритм определения вершинной базы графа.

6. Как определяется множество строк матриц A’ иA”, покрывающих единицами все столбцы этих матриц?