Points in Networks Notes
Konigsberg Bridge
C
C
A
D
A
D
B
B
Arc a line going from any node to any node
Node (vertex) a place where arcs meet
2 Types of nodes
Even nodes even number of arcs that meet at
Ordered Pairs as Points
Algebra I Review
POINT = Ordered Pair (x,y)
LINE = all of the ordered pairs that satisfy Ax + By = C
Coordinate Plane surface for graphing
Standard Form of Equations: Ax +
Locations as Points
Synthetic Geometry
Point - exact location (location is an infinitely small point)
Line - set of points extending in both directions containing shortest path between
any two points
Drawing in Perspective
Vanishing Point point at which several lines in a drawing appear to meet at a distance
from the viewers eye
Horizon Line a horizontal line representing the viewers eye level and
Euclidean Geometry
DEFINE
Euclidean Geometry: The collection of propositions about figures and deductions as
recorded by Euclid.
Postulates: Statement assumed to be true.
What do postulates do?
1. exp
1.1 Dots as Points
Pixel - a dot on a screen or monitor
Matrix - pixels arranged in rows and columns
Example: a 17 inch computer screen with 768 rows and 1024 columns has
786, 432 pixels
Discrete Geom