Анекдоты и картинки #8954263

Объяснял на днях студентам, как задача о совершенном паросочетании в двудольном графе сводится к задаче о максимальном целочисленном потоке в некоторой сети (это теория графов -- область дискретной математики). Если коротко, то в задаче о совершенном паросочетании есть N мальчиков и N девочек, и указаны пары мальчик-девочка, которые типа нравятся друг другу. А задача в том, чтобы разбить их на непересекающиеся пары, чтобы создать N типа счастливых семей. Только сейчас понял, почему публика так радовалась, когда речь пошла о потоках в сетях: "пусть поток пойдёт из мальчика b(i) в девочку g(j)", повторял лектор.

Комментарий:

Ещё интересное на этом сайте:

Анекдоты и картинки #8954262
Глупый грабитель
Эпиляция
5-летняя художница помогает нуждающимся детям, продавая удивительные картины
Что будет, если пропустить пешехода на пешеходном переходе? ДТП Саратов 16 июня 2017
TABASCO
Нина из "Кавказской пленницы". Фотопробы
40 нелепых вещей, которые реально продаются
Анекдоты и картинки #8954254
Отборная порция юмора из социальных сетей (30 скриншотов)
Будешь капризничать, сделаю Навального президентом!
Начинающий актер Григорий Зироян устроил «игру в шашки» на ТТК
В Индии полицейский пропустил скорую вперёд президентского кортежа
Сделано без отката!
Вести с интеллектуального дна
Анекдоты и картинки #8954247
Глава Роскомнадзора пригрозил Дурову блокировкой Telegram в РФ
Пятничная подборка кубиков
Госдума выступает против охотничьих собак
- Сейчас ты увидишь лучшее в мире привидение. Дикое, но симпатиШное.

« все анекдоты и картинки