#ATTENDANCE QUIZ FOR LECTURE 8 of Dr. Z.'s Math454(02) Rutgers University # Please Edit this .txt page with Answers #Email ShaloshBEkhad@gmail.com #Subject: p12 #with an attachment called #p8FirstLast.txt #(e.g. p8DoronZeilberger.txt) #Right after finishing watching the lecture but no later than Oct. 1, 2020, 8:00pm THE NUMBER OF ATTENDANCE QUESTIONS WERE: 3 PLEASE LIST ALL THE QUESTIONS FOLLOWED, AFTER EACH BY THE ANSWER Question 1:Describe the problem that Eurler solved regarding 7 bridges? Answer 1: The Seven Bridges of Königsberg is a historically notable problem in mathematics. Its negative resolution by Leonhard Euler in 1736[1] laid the foundations of graph theory and prefigured the idea of topology.[2] The city of Königsberg in Prussia (now Kaliningrad, Russia) was set on both sides of the Pregel River, and included two large islands—Kneiphof and Lomse—which were connected to each other, or to the two mainland portions of the city, by seven bridges. The problem was to devise a walk through the city that would cross each of those bridges once and only once. By way of specifying the logical task unambiguously, solutions involving either reaching an island or mainland bank other than via one of the bridges, or accessing any bridge without crossing to its other end Attendance problem 2: Draw it on a piece of paper with a line segment representing every edge Answer 2: Drew it Question 3: If you roll a fair die what is the probability you will get exactly 1000 of each. Answer 3:The probability is very close to 1/6?? Problem 4: Pick 5 random facebook friends For each of them pick 3 friends for each of the friends of friends pick 3 friends Label the people picked 1, 2, ...n Write the graph in our data structure n = 45 [{2, 3, 4},{32}, {}, {43, 21, 54}] Question 4: Look at the cities that border piscataway and for each of them those that border them and again until you get to Princeton 1. Construct the graph 2. Find the number of paths from Pics to princton Find the actual set?