Professional Documents
Culture Documents
0:
:
:
email: manolopo@csd.auth.gr
:
http://delab.csd.auth.gr/~manolopo/graph
:
14:00-16:00 ( )
15:00-17:00 ( )
: -
Data Engineering Lab
Knigsberg
1255
1945.
Kaliningrad (
)
Goldbach,
Hilbert, Kant Wagner.
,
.
Bernoulli.
1727
.
.
.
1733, 13
, 5.
1741
25 .
>500
400
.
i,
, e, sin, cos, f(x) !
. :
now I have fewer distractions
Data Engineering Lab
7 Knigsberg
V2
V3
V1
V6
V4
V5
:
:
Data Engineering Lab
Euler
traversability
10
Thomas P. Kirkman
William R. Hamilton
Hamiltonian
Data Engineering Lab
11
Gustav Kirchhoff
12
Arthur Cayley
James J. Sylvester
George Polya
13
14
4-
16
Communications
Telephones exchanges,
computers, satellites
Voice, video,
packets
Circuits
Gates, registers,
processors
Wires
Current
Mechanical
Joints
Heat, energy
Hydraulic
Reservoirs, pumping
stations, lakes
Pipelines
Fluid, oil
Financial
Stocks, currency
Transactions
Money
Transportation
Highways, railbeds,
airway routes
Freight, vehicles,
passengers
17
18
;
;
Data Engineering Lab
19
20
(weighted)
2
2
0.5
1.2
4
6
0.2
1
9
8
2.1
21
;
;
Data Engineering Lab
22
GPS
23
V3
V2
D3=2
4
5
V1
D7=3
V6
V7
4
D6=6
2
V4
V5
D5=7
24
(3 utilities)
3 3
Data Engineering Lab
25
2 ;
26
27
;
( )
Data Engineering Lab
28
10
D
A
3
9
7
2
3
3
1
6
C
5
2
2
F
B
4
E
12
10
29
D
A
2
1
C
2
F
2
B
E
30
( )
8 , ;
31
/
(Hamiltonian )
32
()
(),
;
;
4
33
;
Data Engineering Lab
34
metro ()
35
(science map)
36
37
(citations)
38
small-world
6 hops
39
Stanley Milgram
.
,
.
Milgram
6,
6 degrees of separation."
http://mathforum.org/mam/04/poster.html
Data Engineering Lab
40
Kevin Bacon
Bacon
Hollywood <=6 .
Bacon 1222
Hollywood.
Data Engineering Lab
Bacon
Number
# of
People
Connery
Number
# of
people
1766
2216
141840
204269
385670
330591
93598
32857
7304
2948
920
409
115
46
61
Average Bacon
number: 2.947
Average Connery
Number: 2.706
41
42
43
44
45
46