1.History of K¨nigsberg oThe 7 bridges of K¨nigsberg oApplications of graph theorySummary & further readingK¨nigsberg, Euler and the origins of graph theory o Philip…