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?  

Sexual abuse cannot occur without touching the child.

 Using the Web below create a science based classroom planning web. 

According to the textbook, please list 8 Multiple Intelligences?