T5 - r-element subsets of { 1 , 2 ,...n } . Vertices A and...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Problem 1. Find c n explicitly, where c n is given by c n +2 - 2 c n +1 - 3 c n = 0 for n 2, and c 0 = 0 ,c 1 = 4. Problem 2. Find c n explicitly, where c n is given by c n +2 - 2 c n +1 - 3 c n = 12 · 2 n for n 2, and c 0 = 0 ,c 1 = 4. Problem 3. Find c n explicitly, where c n is given by c n - 2 c n - 1 - c n - 2 + 2 c n - 3 = 3 · 2 n for n 3, and c 0 = 5 ,c 1 = 16 ,c 2 = 46. Problem 4. Consider the graph G ( n,r ), whose vertex set is the set of
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: r-element subsets of { 1 , 2 ,...n } . Vertices A and B are adjacent if and only if | A B | = 1. a) Draw G (4 , 1) and G (4 , 2). b) How many vertices and edges does G ( n,r ) have? 1...
View Full Document

This note was uploaded on 11/26/2011 for the course MATH 239 taught by Professor M.pei during the Spring '09 term at Waterloo.

Ask a homework question - tutors are online