Дискретна математика, лекція 20-1: зв'язність графів та компоненти зв'язності
ฝัง
- เผยแพร่เมื่อ 13 พ.ย. 2016
- Розглянуто такі питання:
-- визначення зв'язного графу та компоненти зв'язності;
-- зв'язок між компонентами зв'язності та класами еквівалентності за відношенням досяжності;
-- оцінка кількості ребер у графі із k компонентами зв'язності.
Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.
дякую, здивувався коли побачив інформацію по графах українською мовою)
Заради цього все й робилось)
Коли робив розрахункову, я знайшов, що на 11:00 у вас помилка. в теоремі |E|
+Yevhen Mazur
Дякую за пильнвсть, але там таки + :)
Просто погано видно, мабуть. Але якщо ти подивишся на мої рухи під час написання, ти побачиш там плюс)
вже бачу, тоді все впорядку!
Угадайте кто)
Никогда такого не было, и вот опять! (с) :)