lec11-connect-sequence

# lec11-connect-sequence - EECS 203 Winter 2007 Discrete...

• Notes
• 9

This preview shows pages 1–6. Sign up to view the full content.

EECS 203, Winter 2007 Discrete Mathematics Lecture 11 Connectivity, Sequences and Summations February 8 Reading: Rosen [9.4, 2.4] February 8 Connectivity, Sequences and Summations, Page 1

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

11.1 Matrix multiplication A R n × k , B R k × m , then AB = [ c ij ] 1 i n, 1 j m , and c ij = k =1 a i b j . Example: How many multiplications and additions are needed to multiply two n × n matrices? February 8 Connectivity, Sequences and Summations, Page 2
11.2 Counting the number of walks in a graph Let A be the adjacency matrix of a graph G , and r 1 be an integer. What does A r mean? February 8 Connectivity, Sequences and Summations, Page 3

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

11.3 Congratulations, you’ve won a lottery! But you need to decide if you want to take \$1M today or \$50,000 every year for 20 years. February 8 Connectivity, Sequences and Summations, Page 4
11.4 Sum of geometric sequence Theorem. For any real number x = 1 and any integer n 0, n - 1 i =0 x i = 1 - x n 1 - x .

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

This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern