Дискретная математика

Cрок выполнения : 18.01

Вид работы : Контрольная

Дисциплины:
Математические: Дискретная математика.

Добавлен 16.01.2014 13:24:17

Уникальность:

Доработка:

Подробно: Теория графов 7. Пусть G' G . Доказать, что никаких двух свойств G' (кроме 3) и 4)) недостаточно, чтобы G' являлся остовом G : 1) G' имеет n вершин; 2) G' связный; 3) G' имеет (n-1) ребер; 4) G' - ациклический.

Кратко: Теория графов 7. Пусть G' G . Доказать, что никаких двух свойств G' (кроме 3) и 4)) недостаточно, чтобы G' являлся остовом G : 1) G' имеет n вершин; 2) G' связный; 3) G' имеет (n-1) ребер; 4) G' - ациклический.