matrix operations
DESCRIPTION
A. B. C. D. Matrix Operations. Replace ‘add’ by ‘OR’ and ‘Multiply’ by ‘AND’. Paths of length 2 or less. A. B. C. D. Matrix operations on graphs. Replace ‘add’ by ‘OR’ and ‘Multiply’ by ‘AND’. Existence of paths containing exactly two edges. A. B. C. D. - PowerPoint PPT PresentationTRANSCRIPT
Matrix Operations
DC
BA
0
01
10
10
110
1001
1100
1010
0111
C
1111
1101
1010
1111
1001
1100
1010
0111
1001
1100
1010
0111
2 CCC Replace ‘add’ by ‘OR’ and ‘Multiply’ by ‘AND’
Paths of length 2 or less
Matrix operations on graphs
0001
1000
1000
0110
C
DC
BA
0110
0001
0001
1000
0001
1000
1000
0110
0001
1000
1000
0110
2 CCC
Replace ‘add’ by ‘OR’ and ‘Multiply’ by ‘AND’
Existence of paths containing exactly two edges
Matrix operations on graphs
0001
1000
1000
0110
C
DC
BA
0110
0001
0001
2000
0001
1000
1000
0110
0001
1000
1000
0110
2 CCC
Keep ‘add’ replace ‘Multiply’ by ‘AND’
Number of paths containing exactly two edges
Matrix operations on graphs
0001
1000
1000
0110
C
0110
0001
0001
2000
0001
1000
1000
0110
0001
1000
1000
0110
2 CCCDC
BA
Keep ‘add’ replace ‘Multiply’ by ‘AND’
Number of paths containing exactly two edges
0110
0001
0001
2000
0001
1000
1000
0110
0001
1000
1000
0110
23 CCC
A B C D E F
A 0 3 1
B 0 4
C 6 0
D 1 0
E 5 0
F 3 2 2 0
F
E
D
C
B
A
1
21
4
5
2 6
3 3
A B C D E F
A 0 1 1
B 0 1
C 1 0
D 1 0
E 1 0
F 1 1 1 0
Distance Matrix
Edge connectivity
Matrix operations
Matrix operations
02122623
0515
0161
4606
540
431130
F
E
D
C
B
A
1
21
4
5
2 6
3 3
0223
05
01
06
40
130
0223
05
01
06
40
130
(4,32)
(4,3,2), (5, 2,1), (6,4,5)
(2, 43)(5,12)
(2, 51)
(1,52)
(6,45)
(5,46)
(4,56)
(3,42)
table