# Matrix Operations - PowerPoint PPT Presentation  Download Presentation Matrix Operations

Matrix Operations
Download Presentation ## Matrix Operations

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
##### Presentation Transcript

1. A B C D Matrix Operations Replace ‘add’ by ‘OR’ and ‘Multiply’ by ‘AND’ Paths of length 2 or less

2. A B C D Matrix operations on graphs Replace ‘add’ by ‘OR’ and ‘Multiply’ by ‘AND’ Existence of paths containing exactly two edges

3. A B C D Matrix operations on graphs Keep ‘add’ replace ‘Multiply’ by ‘AND’ Number of paths containing exactly two edges

4. A B C D Matrix operations on graphs Keep ‘add’ replace ‘Multiply’ by ‘AND’ Number of paths containing exactly two edges

5. A 3 3 F 1 B 2 2 6 4 E C 5 1 D Matrix operations Edge connectivity Distance Matrix

6. A 3 3 F 1 B 2 2 6 4 E C 5 1 D Matrix operations

7. (5,12) (2, 51) (1,52) (6,45) (5,46) (4,56) (3,42) (4,3,2), (5, 2,1), (6,4,5) (2, 43) (4,32) table