Professional Documents
Culture Documents
GE 112
Mathematics in the Modern World
Introduction
Page 2
1
14 Nov 2019
Introduction
The methods we will use to study these
problems can be traced back to an old
recreational puzzle. In the early eighteenth
century, the Pregel River in a city called
Königsberg (located in modern-day Russia
and now called Kaliningrad) surrounded an
island before splitting in two. Seven bridges
crossed the river and connected four different
land areas, similar to the map drawn below.
Page 3
Introduction
Page 4
2
14 Nov 2019
Introduction
Page 5
Introduction
Page 6
3
14 Nov 2019
Introduction
Page 7
Definition 1
A graph is a set of points called vertices and
line segments or curves called edges that
connect vertices.
Page 8
4
14 Nov 2019
Illustration 1
Illustration 2
10
5
14 Nov 2019
Illustration 3
11
Example 1
Page 12
12
6
14 Nov 2019
Example 1
Oscar X - X
Laura X X -
Kayla X -
Page 13
13
Example 1
a. Draw a graph that represents this
information where each vertex represents
a student and an edge connects two
vertices if the corresponding students
study together.
Page 14
14
7
14 Nov 2019
Page 15
15
Matt Oscar
Kayla Laura
Page 16
16
8
14 Nov 2019
Example 1
b. Use your graph to answer the following
questions: Which student is involved in the
most study groups with the others? Which
student has only one study group in common
with the others? How many study groups
does Laura have in common with the others?
Page 17
17
18
9
14 Nov 2019
19
Example 2
TalkMore No - Yes No No
Page 20
20
10
14 Nov 2019
Example 2
Page 21
21
Answer TalkMore
MobilePlus SuperCell
Lightning Airwave
Page 22
22
11
14 Nov 2019
Answer
The vertex corresponding to SuperCell is
connected to more edges than the others, so
SuperCell has roaming agreements with the
most carriers. TalkMore can roam with only
one network because the corresponding
vertex is connected to only one edge.
Page 23
23
24
12
14 Nov 2019
25
Page 26
26
13
14 Nov 2019
27
Page 28
28
14
14 Nov 2019
Page 29
29
Page 30
30
15
14 Nov 2019
Page 31
31
Page 32
32
16
14 Nov 2019
Page 33
33
34
17
14 Nov 2019
35
Page 36
36
18
14 Nov 2019
37
Page 38
38
19
14 Nov 2019
Page 39
39
40
20
14 Nov 2019
Page 41
41
42
21
14 Nov 2019
Page 43
43
Page 44
44
22
14 Nov 2019
Page 45
45
Page 46
46
23
14 Nov 2019
Page 47
47
References
Measures of Central
Tendency Page 48
48
24