Главное меню

Вход на сайт

Кто на сайте?

Сейчас 183 гостей и ни одного зарегистрированного пользователя на сайте

Для графа G=(Y,V) (рис.1) построить матрицы смежностей и инциденций, и по матрице смежностей – матрицу достижимостей, выделить связные (сильные) компоненты, и построить конденсацию графа. Найти число путей длиной 3 из Y6 в Y2
     
Image
     
                       Рис. 1

Решение
     
Матрица смежностей:

Image   
     
Матрица инциденций:

Image  
     
Матрица достижимостей:

Image   
     
Матрица контрдостижимостей:

Image   
     
Прямое или декартовое произведение матриц:

Image   
     
Связные (сильные) компоненты:

{y4, y5, y6}=f
     
Конденсация графа:
     
Image    
     
Hайдем число путей длиной 3 из y6 в y2.

Image

Image

Image

Image

У Вас недостаточно прав для добавления комментариев.
Вам необходимо зарегистрироваться на сайте