Дискретна математика, лекція 20-1: зв'язність графів та компоненти зв'язності

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

[@234erwr]

дякую, здивувався коли побачив інформацію по графах українською мовою)

[@MMIS_IPT]

Заради цього все й робилось)

[@Otaman_Warhammer]

Коли робив розрахункову, я знайшов, що на 11:00 у вас помилка. в теоремі |E|

[@MMIS_IPT]

+Yevhen Mazur Дякую за пильнвсть, але там таки + :) Просто погано видно, мабуть. Але якщо ти подивишся на мої рухи під час написання, ти побачиш там плюс)

[@Otaman_Warhammer]

вже бачу, тоді все впорядку!

[@toneant5675]

Угадайте кто)

[@MMIS_IPT]

Никогда такого не было, и вот опять! (с) :)