Network+Sciences-2010Spring-part-2

Network+Sciences-2010Spring-part-2 - Network Sciences An...

Info iconThis preview shows pages 1–21. Sign up to view the full content.

View Full Document Right Arrow Icon
Network Sciences Lecturer: Prof. Xiang LI EE @ Fudan University 2010 Spring —— An English introductory course for undergraduate students Adaptive Networks and Control Lab
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Are You Ready?
Background image of page 2
Ready…… Fall……
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Not fall in LOVE , but into NETWORKS Jacky Cheung e
Background image of page 4
( J x 7 J ( NK N K NK
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The Story Beginning
Background image of page 6
Long Long Ago
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Konigsberg, Konigsberg, East Prussia, 1800s
Background image of page 8
$ even Bridges Puzzle Can one walk across the seven bridges and never cross the same one twice ?
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
No one found such a route. Such efforts were finally given up in 1875 when the eighth bridge was built.
Background image of page 10
The Eighth bridge Google Earth, 2008
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Leonhard Euler (1707-1783) 1976/11/5 Swiss 10 Franc
Background image of page 12
Euler’s proof in 1736 The Seven-Bridge Konigsberg Puzzle has none answer!
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Euler’s approach Starting/end points: with odd number of edges; A “continuous” path which goes through all edges can have only one start and one end points; If a graph has more than 2 nodes with odd number of edges, such a path does not exist The first graph of human
Background image of page 14
Classroom Question Draw the new graph with the eighth bridge; Whether or not such a ‘eight-bridge’ puzzle have such a path? If yes, show one.
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Extension A salesman, N cities. Finding a path which starts from one city, and passes all cities only one time. If N>10, 100, 1000, how to find the path? CAN YOU? T ourist S alesman P roblem
Background image of page 16
Graph Theory L. Euler, Father of Graph Theory ( and of numerical analysis, of operations research,…… And, grandfather of sudoku ( Matrix Sudoku 8 ' Y * Æ E c T + 1-9 5 [ + / X ¡ Ø ……X¡Øfl ) For more interest, refer to: B. Bollobas, <Graph Theory: an introductory course>, Springer-Verlag, 1979 R. Diestel, <Graph Theory>, 3 rd edition, Springer- Verlag, 2006.
Background image of page 17

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
SYNONYM Graph = Network Not only in this course, but also in this field.
Background image of page 18
Some Typical Regular Networks (a) All-to-all connected network (b) Ring-shaped network (c) Star-shaped network
Background image of page 19

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Give some examples in practice which may have such regular network topologies. Classroom Question
Background image of page 20
Image of page 21
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/03/2010 for the course EE INFO130189 taught by Professor Xiangli during the Spring '10 term at Fudan University.

Page1 / 48

Network+Sciences-2010Spring-part-2 - Network Sciences An...

This preview shows document pages 1 - 21. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online