San Diego State University Minimum Cost Spanning Tree and Algorithms Questions
Question 1Which of the following algorithms can you use to find a minimum cost spanning tree?Group of answer choicesA. Fleury’s AlgorithmB. Brute Force AlgorithmC. Kruskal’s AlgorithmD. Nearest Neighbor AlgorithmQuestion 2Determine which of the following sets is the set of vertices in the graph below.Group of answer choicesA.{A, B, C, D, E, F} B. {AB, BC, BE, CD, DE, EF, FA} C. {A, B, C, D, E} D. {AB, BC, BE, CD, DE, DF, EF, FA}Question 3Consider an account earning 5.5% interest compounded monthly and an account earning 5.6% compounded quarterly. Determine which of the following statements are true. Check all that apply.Group of answer choicesA.The effective annual yield of account earning 5.6% compounded quarterly is the highest.B.The effective annual yield of account earning 5.5% compounded monthly is the highest.C.The effective annual yield of account earning 5.6% compounded quarterly is the lowest.D.The effective annual yield of account earning 5.5% compounded monthly is the lowest.Question 4What rule does Hamilton’s method always satisfy?Group of answer choicesA.The modified standard divisor ruleB.The lower quota ruleC.The standard divisor ruleD.The quota ruleQuestion 5A survey was given to 100 people asking whether they watch movies at home through Netflix or Amazon Prime. The results show 85 people watch movies at home through Netflix, 70 people watch movies at home through Amazon Prime, and 60 people watch movies at home through both services. How many people watch movies at home only through Amazon Prime?Group of answer choicesA.10B.70C.25D.85 Question 6Determine which of the following statements about the graph below is true.Group of answer choicesA.Vertices A and C are adjacent.B.Vertex B has degree 2.C.Edge BE is a bridge. D. This is a connected graph.Question 7Which apportionment method assigns the remaining representatives, one at a time, to the states whose ratio of decimal part to whole part of the standard quotas are largest, until the desired total is reached?Group of answer choicesAoHamilton’s methodB. Lowndes’ methodC. Jefferson’s method D. Webster’s methodQuestion 8How much money will you need to have at retirement so you can withdraw $50,000 a year for 20 years from an account earning 9% compounded annually? Round to the nearest dime.Group of answer choicesA.$456,427.30B.$537,890.50C.$421,367.80D.$532,856.20Question 9The downtown business association is electing a new chairperson. There are four candidates, Brian, Natalia, Nick, and Rose. The preference schedule for the election is found below. Find the winner under the plurality method. 7 votes3 votes9 votes3 votes8 votes1st ChoiceNataliaNataliaBrianNickRose2nd ChoiceNickRoseRoseBrianNick3rd ChoiceBrianBrianNickNataliaBrian4th ChoiceRoseNickNataliaRoseNataliaGroup of answer choicesA.BrianB.NataliaC.NickD.RoseQuestion 10Determine which region or regions in the Venn diagram below represent A ∩ B’.Group of answer choicesA.I and IVB.IIC.ID.III and IVQuestion 11The paradox that occurs when an increase in the total number of elements to be divided up causes one of the groups to lose an element is known as the ____.Group of answer choicesAlabama ParadoxNew States ParadoxPopulation ParadoxNone of the aboveQuestion 12Let U = {a, b, c, d, e, f, g, h, i, j, k, l, m, n}, L = {a, b, c, d, e, f, g} and S = {a, b, c, d, m}. Find (L ∩ S)’.Group of answer choicesA.{e, f, g, h, i, j, k, l, m, n}B.{h, i, j, k, l, n}C.{a, b, c, d, e, f, g, m}D.{a, b, c, d}Question 13Determine which of the following fairness criteria is always satisfied by the plurality method. Check all that apply.Group of answer choicesA.Condorcet criterionB.Majority criterionC.Monotonicity criterionD.Independence of Irrelevant Alternatives criterion Question 14You decide to finance a $13,000 car at 3% compounded monthly for four years. Which steps would you take to find the total interest paid over the life of the loan?Group of answer choicesA.First, find the future value of the loan. Divide this value by 48 and subtract $13,000 from the resulting value.B.First, find the monthly payments. Multiply the monthly payments by 4 and subtract this value from $13,000.C.First, find the future value of the loan. Divide this value by 4 and subtract this value from $13,000.D.First, find the monthly payments. Multiply the monthly payments by 48 and subtract $13,000 from the resulting value.Question 15You wish to have $1,500 in two years to buy a fancy new stereo system. Which formula can you use to calculate how much you need to deposit each quarter into a savings account paying 8% compounded quarterly to reach your goal?A. $1,500 = P M T ∗ [ ( 1 + 0.08 4 ) 4 ∗ 2 − 1 ] ( 0.08 4 )B.$1,500 = P M T ∗ [ ( 1 + 0.08 4 ∗ 2 ) 4 ∗ 2 − 1 ] ( 0.08 4 ∗ 2 )C.PMT = 1 , 500 ∗ [ ( 1 + 0.08 4 ) 4 ∗ 2 − 1 ] ( 0.08 4 )D.PMT = 1 , 500 ∗ [ ( 1 + 0.08 4 ∗ 2 ) 4 ∗ 2 − 1 ] ( 0.08 4 ∗ 2 )Question 16Assume that a graph contains exactly two vertices of odd degree. To find a Euler path on such graph, the first step on Fleury’s algorithm is ____.Group of answer choicesa.Start at any vertex.b.Start at a vertex with even degree.c.Start at one of the two vertices with odd degree.d.Start at an even vertex adjacent to an odd vertex. Question 17A small country consists of six states, whose populations are listed below. If the legislature has 200 seats, apportion the seats using Hamilton’s method.A: 3,411 B: 2,421 C: 11,586 D: 4,494 E: 3,126 F: 4,962Group of answer choicesa.The apportionment is A: 21, B: 17, C: 79, D: 30, E: 20 and F:33b.The apportionment is A: 22, B: 15, C: 78, D: 33, E: 22 and F:30c.The apportionment is A: 22, B: 16, C: 78, D: 30, E: 21 and F:33d.The apportionment is A: 23, B: 16, C: 77, D: 30, E: 21 and F:33 Question 185 pIdentify which of the following is equal to the empty set.Group of answer choicesa.{red, yellow, blue, green, white}b.{x | x is an even number and 0 < x ≤ 5}c.The set of all car brandsd.{x | x is an odd number divisible by 2}Question 19The following description corresponds to which voting method? Each pair of candidates is compared, using all preferences to determine which of the two is more preferred. The more preferred candidate is awarded one point. If there is a tie, each candidate is awarded half point. After all pairwise comparisons are made, the candidate with the most points, and hence the most pairwise wins, is declared the winner.Group of answer choicesa.Copeland’s methodb.Borda Count methodc.Plurality methodd.Instant Runoff Voting methodQuestion 20Represent in set-builder notation the set containing all months of the year.Group of answer choicesa.The set of all months of the yearb.{months of the year}c.{x | x is a month of the year}d. {January, June, July}Question 21The set of all days of the week and the set N = {1, 2, 3, 4, 5, 6, 7} are ____.Group of answer choicesa.similarb.equivalentc.equald. neither equal nor equivalentQuestion 22How much did you deposit in an account earning 6% interest compounded monthly if after ten years is worth $2,729? Round to the nearest dollar.Group of answer choicesa) $2,509b) $736c)$1,500d)$258Question 23 Every set is ____ of itself.Group of answer choicesa) an elementb) not a subsetc)a subsetd)a proper subsetQuestion 24 A Hamiltonian circuit is a circuit that ____.Group of answer choicesA) visits every vertex once with no repeatsB) visits every edge once with repeats allowedc)visits ever vertex once with repeats allowedD)visits every edge once with no repeatsQuestion 25Determine which of the following statements about the following graph are false. Check all that apply.Group of answer choicesa) There is a Euler circuit.b) There is a Euler path.c) There is no Euler circuit.d)There is no Euler path.Question 26You deposit $1,000 each year into a savings account earning 9% compounded annually. How much will you have in the account in ten years? Round to the nearest dollar.Group of answer choicesA)$10,900B) $15,193C)$11,714D)$13, 845 Question 27Which fairness criterion was violated in an election in which the choice with a majority of first-place votes is not the winner?Group of answer choicesa)Condorcet criterionb)Monotonicity criterionc)Majority criteriond)ndependence of Irrelevant Alternatives criterionQuestion 28Shown in the table below are the travel times, in minutes, by high-speed train between four European cities. Determine which of the following graphs best models this data.ParisAmsterdamBrusselsLondonParis-200-140Amsterdam200-110240Brussels-110-120London140240120-Group of answer choicesA)B)C)D)Question 29Determine which of the subgraphs highlighted below is a spanning tree.Group of answer choices A)B)C.D) Question 30Jerry borrowed $7,000 for house renovations. He agreed to pay $7,315 in a year. Find the annual interest rate of this simple interest loan. Round to two decimal places.Group of answer choicesA)3.25%B)4.50%C)3.45%D)4.05%