{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Module4 - Matrix Operations A C B 0 1 1 0 1 0 1 1 0 1 0 C=...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Matrix Operations D C B A 0 1 1 0 1 0 1 1 0 = 1 0 0 1 1 1 0 0 1 0 1 0 0 1 1 1 C = = = 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 0 1 0 0 1 1 1 1 0 0 1 1 1 0 0 1 0 1 0 0 1 1 1 2 C C C Replace ‘add’ by ‘OR’ and ‘Multiply’ by ‘AND’ Paths of length 2 or less
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Matrix operations on graphs = 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 C D C B A = = = 0 1 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 2 C C C Replace ‘add’ by ‘OR’ and ‘Multiply’ by ‘AND’ Existence of paths containing exactly two edges
Background image of page 2
Matrix operations on graphs = 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 C D C B A
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}