Салдар. AG++…+ матрицасының (i,j)-ші элементі 0-ге тең болмаса ғана n қуатты G графында ai төбесі ішінде болатын (ai,aj) - маршрут (ai≠aj) бар.
Мысалы. Сыбайлас AG матрицаның көмегімен G графында (1,3) маршрутының бар екендігін анықтаймыз.
Достарыңызбен бөлісу: |