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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

Ответ: . . . . . . . . . . . . . . . . . . .
5. Дополнить граф на рисунке до полного
антисимметрического.
6. Какие из приведенных ниже графов являются
полными симметрическими?
Ответ: . . . . . . . . . . . . . . . . . . .
7. Является ли граф на рисунке двудольным? Если нет, то сколько минимально дуг убрать,
чтобы он таковым стал? Изобразить граф с выделением двух долей.
8. Является ли данный граф планарным? Если да, то изобразить его на плоскости без
пересечений.
9. Преобразовать граф на рисунке в полный.
0 1011
0 0101
1 0000
0 0100
0 0010
11111
11111
11111
11111
11111
1 1010
1 1101
1 1110
1 1111
1 1111
e)
d) c) b) a)
x
1
x
5
x
2
x
x
x
a) b) c)
d)
x
1
x
2
x
3
x
4
x
5
x
1
x
2
x
3
x
5
x
4
x
6
x
7
x
8
x
2
x
3
x
4
x
5
x
1
a
4
a
5
a
3
a
1
a
2
a
6 
                                                                                                                0    1   0   1    1
                                                                                                                0    0   1   0    1
                                                                                                                1    0   0   0    0
                                                                                                                0    0   1   0    0
       a)                                    b)                                c)                     d)        0    0   0   1    0
Ответ: . . . . . . . . . . . . . . . . . . .                                                                        e)
                                                                                                           x1
5. Дополнить граф на рисунке до полного
антисимметрического.                                                                                 x5                      x2


6. Какие из приведенных ниже графов являются
полными симметрическими?
                                                                                    1   1    1   1    1         1    1   0   1    0
                                                                      x             1   1    1   1    1         1    1   1   0    1
                                             x                                      1   1    1   1    1         1    1   1   1    0
                                                                                    1   1    1   1    1         1    1   1   1    1
                                                                                    1   1    1   1    1         1    1   1   1    1
                                                            x
               a)                                           b)                          c)                 d)
Ответ: . . . . . . . . . . . . . . . . . . .

7. Является ли граф на рисунке двудольным? Если нет, то сколько минимально дуг убрать,
чтобы он таковым стал? Изобразить граф с выделением двух долей.

8. Является ли данный граф планарным? Если да, то изобразить его на плоскости без
                              x1
          x5                                      x2



       x4                                         x3
                              x2                             x3
               x1                                                                   пересечений.

                                                                          x4

      x8
                                                                 x5
                                                  x6
                         x7



                                    x2
                    a1                                                9. Преобразовать граф на рисунке в полный.
                                        a3
     x1                                                     x3
                    a2
                         a4                            a5

                    x5                            x4
                                   a6

Страницы