Purchase Solution

Sets, Relations, Prim's Algorithm, State Tables and Recurrence Relations

Not what you're looking for?

Ask Custom Question

1. Let A = {1, 2, 3, 4}, B = {3, 4, 5}, C = {1}, and D = {x: 3 < x < 10}. Are each of the following true or false?
b. B &#8838; D
c. &#8709; &#8838; D

2. Calculate the following:
a. P(8, 4)

3. Let A = {1, 2, 3, 4}, B = {1, 4, 5}, C = {3, 5, 6}, and the universal set U = {1, 2, 3, 4, 5, 6}.
a. Determine the resulting set:

b. Determine the resulting set:

4. Determine which of the reflexive, symmetric, and transitive properties are satisfied by the given relation R defined on set S, and state whether R is an equivalence relation on S.
a. S = {1,2,3,4,5,6,7,8} and x R y means that x - y = 0

b. S = {1,2,3,4,5,6,7,8} and x R y means that x > y

5. In the following exercise Z denotes the set of integers. Determine if each function g is one-to-one, onto, or both.

6. Suppose that a number xn is computed recursively by x1 = 1, x2 = 2 and xn = xn-1 + xn-2 + 1 for n &#8805; 3. Compute x1 through x5.

7. Find a Hamiltonian path for the following graph:

8. Construct the labeled directed graph for the adjacency matrix:

9. Use Prim's algorithm to find a minimum spanning tree for the
following graph:

10. How many three letter combinations can be formed from the letters defgh if no letter can be used more than once?

11. Four employees wear identical coats that are hung on a coat tree in the morning and retrieved in the evening. Assuming each employee chooses a coat at random, what is the probability that they all leave wearing the same coats they wore that morning?

12. Out of 250 computer users, 125 use Microsoft products and 56 use Oracle products. 44 use both Microsoft and Oracle products. How many are using products from neither?

13. In the following sequences determine s5 if s0, s1, ... sn, ... is a sequence satisfying the given recurrence relation and initial condition.

14. Give the state table for the finite state machine with the given transition diagram:

15. In what state would the machine in the previous question end if it started in the initial state and was given the input string abbbb?

See attached file for full problem description.

Purchase this Solution

Solution Summary

Sets, Relations, Prim's Algorithm, State Tables and Recurrence Relations are investigated. The solution is detailed and well presented.

Purchase this Solution


Free BrainMass Quizzes
Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.