Special Topics Fall Semester Exam Review 2012-2013
63 multiple choice questions – study all old tests
Chapter 1 – 6 questions
Chapter 2 – 8 questions
Chapter 3 – 9 questions
Chapter 4 – 12 questions
Chapter 5 – 18 questions
Chapter 6 (sections 1-3) – 10 questions
CHAPTER 1
What is the valence of vertex
Which of the graphs below are connected
Which of the graphs below have Euler circuits
Which path represents an Euler circuit
In order to eulerize the graph below, give the fewest number of edges that need to be added or duplicated.
Which of the graphs shown below gives the best eulerization of the given graph? (In the graphs below, added edges are denoted with zig-zag lines.)
CHAPTER 2
Which of the following describes a Hamiltonian circuit for the graph below
For the graph below, what is the cost of the Hamiltonian circuit obtained by using the nearest-neighbor algorithm, starting at A?
Which path listed forms a Hamiltonian circuit on the graph below
For the graph below, what is the cost of the Hamiltonian circuit obtained by using the sorted-edges algorithm
Use Kruskal's algorithm for minimum-cost spanning trees on the graph below. The cost of the tree found is
What is the earliest possible completion time for a job whose order-requirement is shown below
Suppose a veteran is planning a visit to all the war memorials in Washington, D.C. The technique most likely to be useful in solving this problem is
In which of the diagrams below do the wiggled edges represent spanning trees
CHAPTER 3
Given the order-requirement digraph below (with time given in minutes) and the priority list T1, T2, T 3, T4, T5, T6, apply the list-processing algorithm to construct a schedule using two processors. How much time does the resulting schedule
Given the order-requirement digraph below (with time given in minutes) and the priority list T1, T2, T 3, T4, T5, T6, apply the critical-path scheduling algorithm to construct a schedule using two processors. How much time does the resulting schedule require
What is the minimum time required to complete eight independent tasks on two processors when the sum of all the times of the eight tasks is 72 minutes?Use the decreasing-time-list algorithm to schedule these tasks on two machines
Choose the packing that results from the use of the first fit (FF) bin-packing algorithm to pack the following weights into bins that can hold no more than 8 lbs
Choose the packing that results from the use of the worst fit (WF) bin-packing algorithm to pack the following weights into bins that can hold no more than 8 lbs
Choose the packing that results from the use of the next fit (NF) bin-packing algorithm to pack the following weights into bins that can hold no more than 8 lbs.
Which of the following is a correct vertex coloring of the given graph? (Capital letters indicate which color the vertex is colored.)
Find the chromatic number of the graph below:
CHAPTER 4
Find the graph of the equation
Find the graph of the inequality
Find the point of intersection of the lines whose equations are
Graph the constraint inequalities for a linear programming problem shown below.Which feasible region shown is correct
Write a resource constraint for this situation: Write the constraint inequalities for this situation: .
Write the resource constraints for this situation
Graph the feasible region identified by the inequalities:
Given below is the sketch of the feasible region in a linear programming problem. Which point is not in the feasible region?
Write a profit formula for this mixture problem:
The graph of the feasible region for a mixture problem is shown below. Find the point that maximizes the profit function P = x + 4y
Suppose the feasible region has four corners at these points: …. If the profit formula is $2x + $4y, what is the maximum profit possible
CHAPTER 5
Below are listed the numbers of children in the classrooms of a small elementary school. Choose the correct stemplot of the data
Given the stemplot below, which description is true
Use the following histogram of waiting times for patients at a health clinic to answer the question(s) below
Given the histogram below, which statement is true
What is the mean number of dogs owned
What is the median number of dogs owned
What is the standard deviation for this data
What is the first quartile for this data
What is the third quartile for this data
What is the range for this data
Given the set of data below, find the mean
Given the set of data below, find the median
Given the set of data below, find the range
Given the set of data below, find the standard deviation
Below are the lengths (in minutes) of phone calls made on an 800 line to a business on one day. Find the five-number summary for this data
Choose the correct histogram of the data
What is the lower quartile
The distribution of home prices in Nirvana is skewed to the left. The median price … The mean is:
An outlier is an individual value that
CHAPTER 6
If two variables are negatively associated, then above-average values of one tend to accompany
If a regression line for two variables has a small positive slope, then
If two variables are positively associated, then the regression line