(1,3)- элемент 0-ге тең, демек ұзындығы 1-ге тең маршрут жоқ
(1,3)-элемент тағыда 0-ге тең. Ұзындығы 2-ге тең (1,3)-маршруты жоқ Ұзындығы 3-ке тең (1,3)-маршруттың саны 1-ге тең
Графтың суретінен бұл маршрут (1, 4, 2, 3) төбелерімен анықталады. Бұл тізбекті іргелестік матрицаны көбейту арқылы алуға болады: матр-ң (1, 3) элементі матр-ң (1, 2) элементімен AG матрицаның (2, 3) элементін көбейткеннен алынады.
Достарыңызбен бөлісу: |