Page 10 - E-Modul
P. 10

5.  Lintasan


                               Lintasan yang panjangnya n dari simpul awal v 0 ke simpul tujuan vn dalam

                         sebuah  graf  ialah  barisan  berselang-seling  simpul-simpul  dan  sisi-sisi  yang
                         berbentuk v 0, v 1, v 2, v 3, ..., v n.


                        6.  Siklus (cycle) atau sirkuit (circuit)


                               Suatu lintasan yang berawal dan berakhir di simpul yang sama dinamakan

                         siklus atau sirkuit.















































                                                                                                      6
   5   6   7   8   9   10   11   12   13   14   15