please answer any 2

1. Following even map between small cities and their distances in surrounding of Ipswich, UK Answer all questions below based on information given on this graph. No need to use full names, just use initial letters, Du 15 15 40 46 -- (5 points) - 15 points) - 15 points) - (5 points) - 15 points) - (5 points) Harwich 11 Convert the graph to adjacency matrix. 12 Write the degree of each node 1.3 Does it have Euler circuit? (draw it if yes). 1.4 Does it have Euler path? (draw it if yes). 1.5 Does it have Hamilton circuit? (draw it if yes). 16 Does it have Hamilton path? (draw it if yes). 1.7 Is it connected or unconnected? Weighted or unweighted? Directed or undirected? Simple or multiple edged? 2 Tige 17 29 11 8 Cla 40 Man - (5 points) 2. Calculate shortest path from Maidon to Dunwich (from figure in 01) using Dijekstra algorithm. Draw correct table List the shortest path. No need to use full names, just use initial letters. --(20 points) 3. A company "Lachin & Friends Co." is trying to decide whether to bid for a certain contract or not. They estimate that merely preparing the bid will cost 10,000. If their company bid then their bid will be put on the "short-list", otherwise their bid will be rejected. Once "short-listed" the company will have to supply further detailed information (entailing costs estimated at 5,000). After this stage their bid will either be accepted or rejected. The company estimate that the labor and material costs associated with the contractare E127,000. They are considering three possible bid prices, namely 155.000, 170,000 and 190,000. For the rejected bids, they will be refunded 3,000. Answer following questions based on info given 31 Draw the decision tree of full process, with every options. - (20 points) 32 At the end of the process, how much money in total were spend by company to win the bid, if their bid of 170,000 is accepted - (5 points) 1.3 How much money they will get in profit after the project competition (with all expenses), if their bid of 1190,000 is accepted. - (5 points) 4. Le following logical propositions be true by team, Pix}-play football, Wix) win, L(X)-lose. B(x)-ban. 4.5 Translate following sentences into foglc form There doesn't exist team who wins and losses at once. - (5 points) All of the team will win or lose if they play football, - (5 points) 42 Translate following logic form into English sentence: - (5 points)