Quiz1Soln

Quiz1Soln - {3,5}, {4, 5}, {1,2,3}, {1,2,4}, {1,2,5},...

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

View Full Document Right Arrow Icon
CSCI 2670 Intro. to Theory of Comp. Quiz 1 8/24/05 Name: ________________________ (1) (4 points) What binary relation is represented by the following graph? (2) (3 points) Let A = {1, 2, 3, 4, 5}. Give three elements of P (A), the power set of A. 1 2 3 4 {(1,2), (1,3), (3,2), (3, 4)} Any three elements from the following list of elements: , {1}, {2}, {3}, {4}, {5}, {1,2}, {1,3}, {1,4}, {1,5}, {2,3}, {2,4}, {2,5}, {3,4},
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: {3,5}, {4, 5}, {1,2,3}, {1,2,4}, {1,2,5}, {1,3,4}, {1,3,5}, {1,4,5}, {2,3,4}, {2,3,5}, {2,4,5}, {3,4,5}, {1,2,3,4}, {1,2,3,5}, {1,2,4,5}, {1,3,4,5}, {2,3,4,5}, {1,2,3,4,5} (3) (3 points) Let G be a directed graph with vertices V = {1, 2, 3, 4} and edges E = {(1, 2), (1, 3), (2, 4), (3, 3), (4, 2)}. Draw G. 1 2 3 4...
View Full Document

This note was uploaded on 02/07/2011 for the course CS 501 taught by Professor Sm during the Spring '11 term at Indiana.

Page1 / 2

Quiz1Soln - {3,5}, {4, 5}, {1,2,3}, {1,2,4}, {1,2,5},...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online