READ ME: Each question is worth 1.00 point. You will receive extra credit based on the number of correct answers. The extra credit points will be added to your Lecture Exam 1. You are not allowed any notes or other studying material. If you are caught cheating, you will be reported to the college and given a zero on your lecture exam 1. Read each question carefully! 

GA Power has an unsorted list A of length , with the account numbers of all its clients. They also have another unsorted list B of length , with the account number of those clients that paid their bill, where . Design a divide & conquer algorithm that returns a list of the account numbers of the clients that did not pay their bill. You can assume and are powers of 2.  Describe your algorithm in words (no pseudocode!); Justify its correctness; Analyze and state its runtime.  Faster (and correct) in asymptotic Big O notation is worth more credit.  

You are given a network  and a valid flow f. You are told that the flow along an edge satisfies f(e)=c(e). Which of the following is True? Select the most accurate answer.

Standard disclaimer: your solution should use the algorithms from class (DFS, Explore, BFS, Dijkstra’s, Bellman-Ford, Floyd-Warshall, SCC, Kruskal’s, Prim’s, Ford-Fulkerson, Edmonds-Karp, and 2-SAT) as a black box subroutine for your algorithm. If you attempt to modify one of these algorithms you will not receive full credit, even if it is correct. Make sure to explain your algorithm in words (no pseudocode!), explain the correctness of your design, and state and analyze its running time. Faster—and correct—solutions are worth more credit. You are given a directed, weighted graph G=(V,E) with exactly one edge, e=(uv), satisfying  w(e)

A pinwheel of size k, is a graph with a center vertex connected to k vertices, which are otherwise not connected to any other vertex in the pinwheel. Consider the pinwheel problem where the input is a graph G and an integer , and the output is a set of  vertices where the induced subgraph is a pinwheel, and returns NO if such a set of vertices does not exist. The picture shows pinwheels of size  and , respectively. Show that the Pinwheel Problem is NP-complete.

You are given a network  and a valid flow f. Which of the following conditions guarantee that f is a max flow? Check ALL that apply.

Let  for some natural number . The sum equals

Child abuse or maltreatment MUST be reported when you have:   a.  spoken to the family and they deny the allegations.   b.  at least three pieces of documentation to back up your claim.   c.  reasonable cause to suspect.   d.  interviewed the child and found the name of the perpetrator.

Please define the term Ethnocentrism?

Please explain the rating scale purpose, according to textbook?