Chapter 8cs4203/files/GT-Lec10.pdf · 6 Chapter 8 D ra wing Gr aphs A: Lec 10 Figure 8.1.3 c 2010 b...
Transcript of Chapter 8cs4203/files/GT-Lec10.pdf · 6 Chapter 8 D ra wing Gr aphs A: Lec 10 Figure 8.1.3 c 2010 b...
Chapter 8Drawing Graphs A: Lec 108.1 The Topology of Low Dimensions8.2 Higher-Order Surfaces8.3 Mathematical Model for Drawing Graphs
1 c 2010 by Jonathan L. Gross
2 Chapter 8 Drawing Graphs A: Lec 10
8.1 TOPOLOGY OF LOW DIMENSIONS
Some Subsets of Eucl 2-Space and 3-Space
c 2010 by Jonathan L. Gross
Section 8.1 Topology of Low Dimensions 3
Fig 8.1.1
c 2010 by Jonathan L. Gross
4 Chapter 8 Drawing Graphs A: Lec 10
Fig 8.1.2
c 2010 by Jonathan L. Gross
Section 8.1 Topology of Low Dimensions 5
Topological Equivalences of Euclidean Sets
c 2010 by Jonathan L. Gross
6 Chapter 8 Drawing Graphs A: Lec 10
Figure 8.1.3
c 2010 by Jonathan L. Gross
Section 8.1 Topology of Low Dimensions 7
Fig 8.1.4
c 2010 by Jonathan L. Gross
8 Chapter 8 Drawing Graphs A: Lec 10
Fig 8.1.5
c 2010 by Jonathan L. Gross
Section 8.1 Topology of Low Dimensions 9
Topological Model of a Graph
c 2010 by Jonathan L. Gross
10 Chapter 8 Drawing Graphs A: Lec 10
Figure 8.1.6
c 2010 by Jonathan L. Gross
Section 8.2 Higher-Order Surfaces 11
8.2 HIGHER-ORDER SURFACES
c 2010 by Jonathan L. Gross
12 Chapter 8 Drawing Graphs A: Lec 10
Torus and Möbius Band
Fig 8.2.1
Fig 8.2.2
c 2010 by Jonathan L. Gross
Section 8.2 Higher-Order Surfaces 13
Fig 8.2.3
c 2010 by Jonathan L. Gross
14 Chapter 8 Drawing Graphs A: Lec 10
Fig 8.2.4
Fig 8.2.5
c 2010 by Jonathan L. Gross
Section 8.2 Higher-Order Surfaces 15
Fig 8.2.6
c 2010 by Jonathan L. Gross
16 Chapter 8 Drawing Graphs A: Lec 10
Bounded and Boundaryless Surfaces
c 2010 by Jonathan L. Gross
Section 8.2 Higher-Order Surfaces 17
Closed Surfaces
c 2010 by Jonathan L. Gross
18 Chapter 8 Drawing Graphs A: Lec 10
c 2010 by Jonathan L. Gross
Section 8.2 Higher-Order Surfaces 19
Classification of Surfaces
Fig 8.2.7
c 2010 by Jonathan L. Gross
20 Chapter 8 Drawing Graphs A: Lec 10
Fig 8.2.8
c 2010 by Jonathan L. Gross
Section 8.2 Higher-Order Surfaces 21
c 2010 by Jonathan L. Gross
22 Chapter 8 Drawing Graphs A: Lec 10
8.3 MATHMODEL OF GRAPH DRAWING
c 2010 by Jonathan L. Gross
Section 8.3 Math Model of Graph Drawing 23
Figure 8.3.1
c 2010 by Jonathan L. Gross
24 Chapter 8 Drawing Graphs A: Lec 10
Normalized Drawings and Imbeddings
Figure 8.3.2
c 2010 by Jonathan L. Gross
Section 8.3 Math Model of Graph Drawing 25
c 2010 by Jonathan L. Gross
26 Chapter 8 Drawing Graphs A: Lec 10
Eliminating Edge-Crossings
Figure 8.3.3
c 2010 by Jonathan L. Gross
Section 8.3 Math Model of Graph Drawing 27
Fig 8.3.4
c 2010 by Jonathan L. Gross
28 Chapter 8 Drawing Graphs A: Lec 10
c 2010 by Jonathan L. Gross
Section 8.8 Supplementary Exercises 29
8.8 SUPPLEMENTARY EXERCISES
c 2010 by Jonathan L. Gross