294
Chapter 11
Trees
CHAPTER 11
Trees
SECTION 11.1
Introduction to Trees
2. a) This is a tree since it is connected and has no simple circuits.
b) This is a tree since it is connected and has no simple circuits.
c) This is not a tree, since it is not conn

CS241 Homework Assignment
3
1. Generating Functions (20 Points)
Complete the following exercises from section 7.4 of the Text Book:
A. Exercise 3(a-e)
B. Exercise 6 (a)(b)(c)
C. Exercise 16
D. Exercise 25 (a)(b)(c)(d)
2. Inclusion / Exclusion (20 Points)

CS241 Homework Assignment 1
1. Fun with Matrices (25 Points)
Complete the following exercises from section 3.8 of the Text Book:
A. Exercise 1 (parts a-e)
B. Exercise 2 (parts a-b)
C. Exercise 4 (parts a-b)
D. Exercise 18
E. Exercise 29 (parts a-c)
2. Rec

CS241 Homework Assignment 2
1. Solving Linear Homogeneous Recurrence Relations (25
Points)
Complete the following exercises from section 7.2 of the Text Book:
A. Exercise 2 (parts a-g)
B. Exercise 3 (a) (c) (e)
C. Exercise 14
D. Exercise 15
E. Exercise 24

CS241 Homework Assignment
4
a) Relations and Their Properties (20 Points)
Complete the following exercises from section 8.1 of the Text Book:
A. Exercise 1
B. Exercise 3
C. Exercise 6
D. Exercise 32
2. n-ary Relations and Their Applications (10 Points)
Co