1 / 7

Matrix Operations on Graphs: Paths of Length 2 or Less

Explore A.B.C.D. Matrix operations on graphs by replacing 'add' with 'OR' and 'Multiply' with 'AND'. Discover the existence of paths containing exactly two edges using these operations.

harrisdavid
Download Presentation

Matrix Operations on Graphs: Paths of Length 2 or Less

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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

More Related