[Светлана Горбатова] Сильная связность графов. Простой пример

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео принадлежит каналу «Светлана Горбатова» (@СветланаГорбатова-к7с). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: 1) Найти матрицу достижимости, содержащую всё пути в графе (без повторения дуг). 2) Определить, является ли граф сильно связным. 3) Определить число его компонент связности.