그래프에서 2 개의 정점 사이의 경로 계산

A^2를 이해하는데 어려움이 있습니다. 다른 예를 통해 가능하다면 다른 사람이 더 잘 이해할 수 있도록 도와 주시겠습니까?그래프에서 2 개의 정점 사이의 경로 계산

이것은 내 슬라이드 중 하나입니다.

문제 : 그래프의 두 정점 간 경로 계산. i 번째 꼭지점에서 j 번째 꼭지점까지 길이가 k> 0 인 다른 경로의 수 그래프의 방향 (무향 또는 방향 지정) = Ak의 (i, j) 번째 요소는 그래프의 인접 행렬입니다.
My A;    A^2; 
    [0 1 1 1]   [3 0 1 1]  I'm having difficulty to understand A^2 
    [1 0 0 0]   [0 1 1 1] 
    [1 0 0 1]   [1 1 2 1] 
    [1 0 1 0]   [1 1 1 2] 
인접 행렬 A 및 A2는 각각 사각형 길이 1 및 2의 경로의 수를 나타낸다. 예 : a - b - a, a - c - a 및 a - d - a, 길이가 2 ~ c : a - d - a 인 길이가 2 인 길이 2 의 경로가 세 개 있습니다. 기음.

편집 :는 A^2 AKA에 하자의 초점은 "A 제곱는".. 나는 대략 것은 작동하여야 방법에 대한 아이디어가 this..I 거의 한 시간을 보낸 이후 생각합니다.

행 [3] [1] = 1의 경우 C가 1에서 (c-d-a)까지 도달하는 경로 수를 변환합니다.

행

[3] [2] C는 B에 도달하기 위해 1 = [3] [3] = 2 .There 2 개 경로 (인 경우에만 1 경로 (CAB) 행

존재 CAC) & (CDC) 행

[3] [4] = 1이다 .There (CAD)

제가 오른쪽 오전 1 개만 방법?

그렇다면 A^3 AKA "Cubed"는 어떤 소스가 (x-x-x-x) 내에서 대상에 도달 할 수 있는지를 알아 내야 함을 의미합니까?

나는 내 자신의 이해를 바탕으로 A^3으로 내 자신을 시도했다.

누군가가 올바른지 확인해주세요. 감사합니다.

출처

2014-09-07 Beta Tracks

그것은 "을 의미하는 인 (1, 2) 항목을 고려 제곱 ". –

그래서 뭐가 문제 죠? 너 이해 하지마? – amit

[A^3이 아닙니다.] (http://www.wolframalpha.com/input/?i= {{0 % 2C1 % 2C1 % 2C1} % 2C {1 % 2C0 % 2C0 % 2C0} % 2C {1 % 2C0 % 2C0 % 2C1} % 2C {1 % 2C0 % 2C1 % 2C0}}^3) –

경로를 계산하여 A^3을 계산하는 이유가 A^3의 선형 대수 해석과 다른 이유는 정점을 반복하는 경로를 계산해야하기 때문입니다.

 [2 3 4 4] 
3 [3 0 1 1] 
A = [4 1 2 3] 
    [4 1 3 2]

3. 3과 (단순)는 정점 2 정점 1에서 길이 3의 경로 1212, 1312, 1412

출처

2014-09-07 22:52:07

그래프에서 2 개의 정점 사이의 경로 계산

답변

관련 문제