Компьютерная математика: Часть 2. Теория графов. Волченская Т.В - 42 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

Ответ: сильно связными графами являются . . . . . . . . . . . . ,
односторонне связными графами являются . . . . . . . . . . . . . . .,
слабо связными графами являются . . . . . . . . . . . . . . .и несвязными графами являются . . . .
. . . . . . . . . ..
3. Выделить в выше представленных графах сильные компоненты, содержащие
максимальное число элементов.
Ответ: сильные компоненты < . . . . . . . . . . . . . . . . . . > для графа . . . . . . . . . , сильные
компоненты < . . . . . . . . . . . . . . . . . . . . . . > для графа . . . . . . . . . . . . , сильные компоненты
< . . . . . . . . . . . . . . . . . . . . . . . . . > для графа . . . . . . . . . , сильные компоненты < . . . . . . . . . .
. . . . . . . . . .. . . . . > для графа . . . . . . . . . .
4. Выделить в выше представленных графах односторонние компоненты содержащие
максимальное число элементов.
Ответ: односторонние компоненты < . . . . . . . . . . . . . . > для графа . . . . . . ,
односторонние компоненты <. . . . . . . . . . . . . . . . . > для графа. . . . . , односторонние
компоненты < . . . . . . . . . . . . . . . . . > для графа . . . . . . . . . , односторонние компоненты <
. . . . . . . . . . . .. . . . . . . . > для графа . . . . . . . . . .
X
2
Х
3
Х
1
X
2
Х
3
Х
1
X
4
X
5
X
6
x
1
x
2
x
3
x
4
x
5
X
1
X
2
X
3
X
4
X
5
X
2
X
3
X
4
X
5
x
1
x
2
x
3
x
4
x
5
x
1
c).
d).
e).
f). 
                                                                 Х1                             X2
                            x1
      x5
                                            x2
                                                      X6

                                                                                                                    Х3
      x4                                  x3

                         c).
                                                                                                       X4
                                                                    X5
                                                                                     d).


                                   X1
         X5                                                                                      x1
                                               X2
                                                                                                            X2
                                                                       X5



                                                                                     X3
Ответ:     X4 сильно связными графамиXявляются
                                      3            . . . . .X. .4 . . . . . ,
 односторонне связными графами являются . . . . . . . . . . . . . . .,
 слабо связными графами являются . . . . . . . . . . . . . . .и несвязными графами являются . . . .
                      e).
. . . . . . . . . ..                                                          f).

3. Выделить в выше представленных графах сильные компоненты, содержащие
максимальное число элементов.
Ответ: сильные компоненты < . . . . . . . . . . . . . . . . . . > для графа . . . . . . . . . , сильные
компоненты < . . . . . . . . . . . . . . . . . . . . . . > для графа . . . . . . . . . . . . , сильные компоненты
< . . . . . . . . . . . . . . . . . . . . . . . . . > для графа . . . . . . . . . , сильные компоненты < . . . . . . . . . .
. . . . . . . . . .. . . . . > для графа . . . . . . . . . .

4. Выделить в выше представленных графах односторонние компоненты содержащие
максимальное число элементов.
Ответ: односторонние компоненты < . . . . . . . . . . . . . . > для графа . . . . . . ,
односторонние компоненты <. . . . . . . . . . . . . . . . . > для графа. . . . . , односторонние
компоненты < . . . . . . . . . . . . . . . . . > для графа . . . . . . . . . , односторонние компоненты <
. . . . . . . . . . . .. . . . . . . . > для графа . . . . . . . . . .

Страницы