Pages in this set

Page 1

Preview of page 1
Graph Theory:

graph, network
An abstraction of relationships among objects. Graphs consist exclusively of nodes and edges.
diagram, drawing
A visible rendering of the abstract concept of a graph.
point, node, vertex
Objects ("things") represented in a graph. These are almost always rendered as round dots.
edge, link, arc

Page 2

Preview of page 2
A path which passes through every edge (once and only once). If the starting and ending nodes
are the same, it is an Euler cycle or an Euler circuit. If the starting and ending nodes are
different, it is an Euler trail. An Euleurian graph has no odd vertices (traversable)…


No comments have yet been made

Similar Mathematics resources:

See all Mathematics resources »