У нас вы можете посмотреть бесплатно Introdução à Teoria dos Grafos – Aula 11 – Dividindo grafos em componentes conexas или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Professor Marcos Paulo Ferreira de Araújo Aula 11 – Dividindo grafos em componentes conexas Como vimos na aula anterior, uma propriedade interessante que um grafo pode ter é ser conexo, isto é, quaisquer dois vértices do grafo estarem conectados por um caminho de arestas do grafo. O que podemos dizer de um grafo quando ele não é conexo? Nesta aula veremos que no caso de um grafo ser desconexo nós podemos decompor o grafo em componentes conexas, ou seja, decompomos o grafo nos seus pedaços que são conexos.