hw7 - isomorphic , if there is a bijection f : X X such...

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

View Full Document Right Arrow Icon
HOMEWORK #7, DUE ON 12/06 (1) Suppose that each vertex of regular n -gon is labeled with either 0 or 1. For which values of n is the number of di±erent labellings under the action of C n equal to the number of di±erent labellings of under the action of D n ? (2) (Exercise 48 of Chapter 14) A stained glass window in the form of a 3 × 3 chessboard has nine squares, each of which is colored red or blue (the colors are transparent and the window can be looked at from either side). Determine the generating function for the number of di±erent stained glass windows, and total number of stained glass windows. (3) Let X be a ²nite set. Two binary relations R 1 and R 2 are called
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: isomorphic , if there is a bijection f : X X such that ( a,b ) R 1 i ( f ( a ) ,f ( b )) R 2 . Count the binary relations of a 4-element set, if isomorphic relations are considered to be identical. (4) Let V be nite set. A graph on V is an irreexive, symmetric relation on V . Count the graphs on a 5-elements set, if isomorphic graphs (dened by isomorphic relations) are considered to be identical. ( Hint: This is basically Exercise 54 of Chapter 14, and the method is outlined on pages 575576. ) (5) Compute the number of non-equivalent colorings of the faces of a square pyramid with k colors. 1...
View Full Document

Ask a homework question - tutors are online