Graphs and Their Representations

Describe the adjacency matrix for Kn, the simple complete graph with n nodes.

Trees and Their Representations

Write in prefix and infix notation: x 2 w + yz * -1

Directed Graphs

Given the adjacency relation p = {(1,4), (1,5) (1,6), (6,2), (6,3), (6,5)} on the set N ={1,2,3,4,5,6}, find the corresponding directed graph and adjacency matrix.

Big-oh

A.Use the definition of big-oh to prove that (3n-8-4n^3)/(2n-1)is O(n^2) B.Use the definition of big-oh to prove that 1 • 2 + 2 • 3 + 3 • 4 + ... + (n - 1) • n is O(n^3).

Directed Graphs & Binary Relations

Find products A^2 & A^(2) A= [ 1 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 ]

Directed Graphs & Binary Relations

A = [ 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 ] Compute the reachability matrix R by using washall's algorithm and also by using the formula R = A V A(2) V... V A(n)

Directed Graphs & Binary Relations

A = [ 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 ] Compute the reachability matrix R by using washall's algorithm and also by using the formula R = A V A(2) V... V A(n)

Relations on Set {0,1} : Binary, Reflexive and Symmetric

I have done several examples but these I cannot get right, I am not sure where I have made the mistake and I am confusing myself. a. List all the binary relations on the set {0,1}. b. List the reflexive relations on the set {0,1}. c. List the symmetric relations on the set {0,1}.

Counting

a. An office manager has four employees and nine reports to be done. In how many ways can the reports be assigned to the employees so that each employee has at least one report to do. b. Find the number of ways to put eight different books in five boxes, if no box is allowed to be empty.

Percents

A. You take a job that pays $25,000 annually. (a) How much do you earn n years from now if you receive a three percent raise each year? (b) How much do you earn n years from now if you receive a five percent raise each year? (c) How much do you earn n years from now if each year you receive a raise of $1000 plus two per ...continues