This presentation is the property of its rightful owner.
1 / 7

Matrix Operations PowerPoint PPT Presentation

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

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - 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,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