Matrix Operations - PowerPoint PPT Presentation

charles-lang
matrix operations n.
Skip this Video
Loading SlideShow in 5 Seconds..
Matrix Operations PowerPoint Presentation
Download Presentation
Matrix Operations

play fullscreen
1 / 7
Download Presentation
Matrix Operations
151 Views
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