x 1.00
Скачать видео

Лекция 9. Графы

  1. 00:10Утверждение (о равенстве суммы степеней всех вершин в любом графе (псевдографе))
  2. 07:51Способы задания графов
  3. 16:22Определение подграфа
  4. 20:50Изоморфные и неизоморфные графы
  5. 26:24Путь в графе
  6. 31:15Простая цепь
  7. 32:26Утверждение (о простой цепи)
  8. 39:49Определение связного графа
  9. 52:56Определение замкнутого пути
  10. 01:12:54Лемма 2
  11. 01:17:22Лемма 3