Дискретна математика, лекція 18-2: операції над графами; лема про рукостискання

  Рет қаралды 3,970

Кафедра ММЗІ

Кафедра ММЗІ

7 жыл бұрын

Розглянуто такі питання:
-- підграфи та кістякові підграфи;
-- алгебраїчні операції над графами: об'єднання, перетин, різниця (у двох сенсах), доповнення, сума;
-- алгоритмічні операції над графами: видалення вершини, видалення ребра, внесення вершини, внесення ребра, внесення вершини у ребро, стягування ребра, ототожнення вершин;
-- степінь вершини, лема про рукостискання та наслідки з неї.
Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.

Пікірлер: 3
@user-gp9eu1fu9r
@user-gp9eu1fu9r 6 жыл бұрын
8:16 V в квадраті XD
@kaly66an
@kaly66an 2 жыл бұрын
ці коментарі від студентів просто жах
@MMIS_IPT
@MMIS_IPT 2 жыл бұрын
Та норм)
Мектепте төбелес | Synyptas 3 | 2 серия
21:53
kak budto
Рет қаралды 1,2 МЛН
Sigma Girl Past 2 #sigmagirl #funny #comedyvideo
00:19
CRAZY GREAPA
Рет қаралды 27 МЛН
Гамильтоновы циклы
19:17
Kirsanov2011
Рет қаралды 16 М.
Гамильтоновы графы практика
1:15:13
Юрий Григорьев
Рет қаралды 1,6 М.
Вселенная и Специальная теория относительности.
3:51:36
ЗЛОЙ АНАЛИТИК ВСЕЛЕННОЙ.
Рет қаралды 4,5 МЛН
4.3 Операции над графами  Гиперкубы
20:28
Елена Овчинникова
Рет қаралды 3,3 М.