1736 -louis euler: mathematician q. can someone cross every bridge and return to the same spot? a....
TRANSCRIPT
![Page 1: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/1.jpg)
![Page 2: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/2.jpg)
1736 -Louis Euler: Mathematician
Q. Can someone cross every bridge and return to the same spot?
A. No, odd number of bridges.
Mathematics:
Graph Theory
Node
Edge
7 Bridges of Königsberg
![Page 3: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/3.jpg)
Social psychology(focus: small groups)
Psychology(focus: the individual)
Sociology(focus: society)
1800’s: Sociology and Psychology
Auguste Comte: unit of analysis = FAMILY
Georg Simmel: society is interaction among individuals
Membership in groups imposes obligations, provides benefits
![Page 4: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/4.jpg)
1930’s: Jacob Moreno - PsychologistInterpersonal Relations
http://www.asgpp.org/docs/WSS/WSS.html
Journal: Sociemetry
![Page 5: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/5.jpg)
1930’s: Jacob Moreno - Psychologist
![Page 6: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/6.jpg)
Growth of Network Studies
![Page 7: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/7.jpg)
Sociology: Smoking
![Page 8: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/8.jpg)
Sociology: Obesity
![Page 9: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/9.jpg)
Academia: CEOs & Boards
![Page 10: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/10.jpg)
1994: 6 Degrees of Kevin Bacon
![Page 11: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/11.jpg)
6 Degrees of Kevin Bacon
Created by three college students at Albright College in Pennsylvaniawhile they were watching Footloose.
![Page 12: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/12.jpg)
LinkedIN: InMaps
![Page 13: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/13.jpg)
LinkedIN: InMaps
http://inmaps.linkedinlabs.com/
![Page 14: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/14.jpg)
![Page 15: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/15.jpg)
Twitter: Social Network Analysis
![Page 16: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/16.jpg)
Twitter: Pew Research
![Page 17: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/17.jpg)
Twitter: Pew Research
![Page 18: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/18.jpg)
Undirected Directed
( , ) ( , )i j j iv v v v ( , ) ( , )i j j iv v v v
Undirected - Directed
Org Hierarchy
![Page 19: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/19.jpg)
Business Applications
![Page 20: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/20.jpg)
Organizational Design
![Page 21: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/21.jpg)
Organizational Design
![Page 22: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/22.jpg)
Wearable Sensors
![Page 23: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/23.jpg)
Companies: Activate Networks
![Page 24: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/24.jpg)
Companies: Activate Networks
![Page 25: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/25.jpg)
Companies: Employee Capital
![Page 26: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/26.jpg)
Companies: maven7
![Page 27: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/27.jpg)
Companies: maven7
![Page 28: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/28.jpg)
Companies: maven7
![Page 29: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/29.jpg)
Companies: KXEN
![Page 30: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/30.jpg)
Companies: KXEN
![Page 31: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/31.jpg)
Company: Red Owl Analytics
![Page 32: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/32.jpg)
Company: Social-3
![Page 33: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/33.jpg)
Company: Social-3
![Page 34: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/34.jpg)
Company: Sonamine
![Page 35: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/35.jpg)
Company: Sonamine
![Page 36: 1736 -Louis Euler: Mathematician Q. Can someone cross every bridge and return to the same spot? A. No, odd number of bridges. Mathematics: Graph Theory](https://reader035.vdocuments.net/reader035/viewer/2022062801/56649e835503460f94b849bf/html5/thumbnails/36.jpg)
Government: Homeland Security