Page 30 - 4386
P. 30

Ребро              1  2  3  4  5  6  7  8

                                                  початок  a  d  e  c  a  d  b  f
                                   Вершини
                                                   кінець  d  f  f  e  b  c  f  f

                         Розв'язок.

                         Матриця  інцидентності,  відповідно  до  списку  ребер,  має

                  вигляд:

                                                     1  2  3  4  5  6  7  8

                                                  a  1  0  0  0  1  0  0  0

                                                  b  0  0  0  0  1  0  1  0

                                                   c  0  0  0  1  0  1  0  0
                                             B=
                                                  d  1  1  0  0  0  1  0  0

                                                   e  0  0  1  1  0  0  0  0

                                                   f  0  1  1  0  0  0  1  2


                         Приклад  2.4.  Записати список ребер відповідно до матриці

                  інцидентності орієнтованого графа:

                                                  1  2  3  4  5  6  7  8

                                               a  1  0  0  0  0  0  0  -1

                                               b  -1  -1  0  0  0  0  0  0

                                               c  0  1  2  -1  0  0  0  0
                                         B=
                                               d  0  0  0  1  2  -1  0  0

                                               e  0  0  0  0  0  1  -1  0

                                                f  0  0  0  0  0  0  1  1

                         Розв'язок.


                         Список         ребер,       записаний         відповідно         до      матриці
                  інцидентності орієнтованого графа, має вигляд:


                                            Ребро              1  2  3  4  5  6  7  8

                                                  початок  a  c   c  d  d  e  f  f
                                   Вершини
                                                   кінець   b  b  c  c  d  d  e  a



                                                              29
   25   26   27   28   29   30   31   32   33   34   35