Matrix Operations

151 Views

Download Presentation
## Matrix Operations

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -

**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 Matrix operations on graphs Keep ‘add’ replace ‘Multiply’ by ‘AND’ Number of paths containing exactly two edges**A**B C D Matrix operations on graphs Keep ‘add’ replace ‘Multiply’ by ‘AND’ Number of paths containing exactly two edges**A**3 3 F 1 B 2 2 6 4 E C 5 1 D Matrix operations Edge connectivity Distance Matrix**A**3 3 F 1 B 2 2 6 4 E C 5 1 D Matrix operations**(5,12)**(2, 51) (1,52) (6,45) (5,46) (4,56) (3,42) (4,3,2), (5, 2,1), (6,4,5) (2, 43) (4,32) table