In this project you will be modeling a mail carrier's route based on a neighborhood map. Follow the directions carefully to earn a perfect score. Grading Rubric Page 3 READ. 1. Open the neighborhood map in the Canvas assignment corresponding to the first letter of your last name. You may want to print it out depending on how you complete Step 2. 2. Create a large graph model of the map for a mail carrier to deliver mail to all the residences in the neighborhood. This means the intersections will be vertices and the streets will be edges. You will need to put double edges for any streets where there are residences on both sides. However, if there is a park or school on one side then you would use a single edge. See mail carrier graph examples from class videos if this does not seem clear. Your graph model should take up most of an 8 V2 by 11 page and must not be drawn over the map you chose. Some students have used a technique of laying paper over a printout of the map or over their computer screen and drawing the graph with the map as a guide underneath. Please use pencil or black ink for the graph. Or if you want to go completely digital, you may draw your graph using a digital drawing tool. Just be sure the graph is your own work, is in pdf format for viewing, and fills the page. Answers to three common questions when creating your graph model: - lfthere is a little piece of street that sticks out and is cut off by my circle around the map, you do not need to include it. o For courts, you can use a double edge or a loop both are going to work out the same in the end. In my mini sample on the next page, | used double edges. 0 You can assume there are houses on both sides if the background is grey. Don't worry about what direction houses are facing. Idon't want it to get too complicated. 3. Highlight any odd vertices on your graph using a highlighter or colored pencil. If you don't have any odd vertices, write this down under the map. 4. Next add duplicate edges as needed using a different bright color such as red to the graph model to EULERIZE the graph. (This will create a graph with all even vertices.) Remember your goal is to add as few duplicate edges as possible so the mail carrier does not have to walk unnecessarily far but you cannot add edges where there were no streets before. 5. Show an Euler Circuit for the mail carrier, indicating where the start and end of the route is, numbering the edges and showing arrows for direction of travel. Here is a sample mini project so you can see what is expected. Only create a model for your circled area. I have attached a grading rubric on page 3. Mini sample map: Mini sample project: Remember this isjust a mini sample. Your project is based on your last name and the file is in Canvas. Make sure your graph is large and clear for me to grade it. Upload your project as a single file as a pdf or docx file. lay Delivery and Rocklin Ct WCavailable Powder Pass Dr Cortina Cir Cortina Cir Sienna Loop Belle Rose Cir Artisan Cir claremont Cir Roseto Rd Malta Dr Keimscott Ln Oliva Rd Cortina Cir Belle Rose Cir Belle Rose Cir Cortina Cir Highland Park Dr Roycroft Dr Sienna Loop Sienna Loop Cortina Cir Pineschi Park Raycroft Cortina Chr Recreation area Highland Park Dr for sports & play Highland Park Dr 6 min drive - home Greenburn Dr attoria PI Highland Park Di Lochness Ct vallable Perfect Solutions Garage Door Millport Dr Raw /01 Juice Fairway Dr akeout ava Dante Cir Kinloch Ct Montrose Ave Fairway Dr Greenburn Dr Target Mobile Rosehall Dr Greenburn Dr Starbucks Target Pleasant Grove Blud 4- $ Mect Millpart Dr Delivery and eout available Fairway Dr Millport Dr S Golden K Takeo CVS Pharmacy Miliport Dr Golden 1 Credit L GameStop Fairway Dr Blaze Pic Delivery and In-Now takeout available Takeout available 65 Roseville B Wingstop Nugget Ma Starbucks Delivery and