Unformatted text preview: n distinct numbers and a positive integer k , determines the k numbers in S that are closest to the median of S . Problem 3. Assume you have an undirected graph, with n vertices and m edges, stored in the adjacency list representation. Then each undirected edge ( x,y ) is stored twice (once on x ’s list of edges and once on y ’s list of edges). Give an e±cient algorithm to make the two occurences of each edge point to each other (assuming initially they do not)....
View
Full Document
 Spring '07
 staff
 Graph Theory, adjacency list representation, average case, high order term, Clyde Kruskal

Click to edit the document details