|
Studying for a chapter examination is
a personal process, one which nobody else can do for you.
Simply take the time to review what you have done.
Arc [8.1]
Closed curve [8.3]
Connected graph [8.2]
Connected network [8.2]
Degree (vertex) [8.1]
Edge [8.1]
Euler circuit [8.1]
Euler's circuit theorem [8.1]
Even vertex [8.1]
Four-color problem [8.3]
Fractal geometry [8.3]
Genus [8.3]
Graph [8.1]
Hamiltonian cycle [8.1]
Jordan curve [8.3]
Kruskal's algorithm [8.2]
Minimum spanning tree [8.2]
Network [8.1]
Number-of-edges theorem [8.2]
Odd vertex [8.1]
Operations research [Overview]
Planar curve [8.3]
Region [8.1]
Simple curve [8.3]
Sorted-edge method [8.1]
Spanning tree [8.2]
Tessellation [8.3]
Topologically equivalent [8.3]
Topology [8.3]
Traveling salesperson problem (TSP) [8.1]
Traversable network [8.1]
Tree [8.2]
Vertex [8.1]
Weight [8.2]
Weighted graph [8.2]
If you can describe the term, read on to the next one;
if you cannot, then look it up in the text (the section
number is shown in brackets).
Can you explain each of these important ideas in your
own words?
Konigsberg bridge problem [8.1]
Euler's circuit theorem [8.1]
Hamiltonian cycles and the traveling salesperson problem
(TSP) [8.1]
Kruskal's algorithm [8.2]
Topologically equivalent figures, four-color problem, and
fractals [8.3]
Next, make sure you understand the types of problems
in Chapter 8.
Decide whether a network is an Euler circuit. [8.1]
Work floor-plan problems. [8.1]
Solve applied problems involving traversable networks. [8.1]
Determine whether a given graph is a tree. [8.2]
Find spanning trees for a given graph. [8.2]
Given a weighted graph, find the minimum spanning tree.
[8.2]
Sort figures into topologically equivalent classes.[8.3]
Decide whether a given point is an interior or exterior
point. [8.3]
Solve applied problems involving the four color-theorem.
[8.3]
Design mosaics (tessellations). [8.3]
Once again, see if you can verbalize (to yourself) how
to do each of the listed types of problems. Work all of
Chapter 8 Review Questions (whether they are assigned
or not).
Work through all of the problems before looking at the
answers, and then correct each of the problems. The entire
solution is shown in the answer section at the back of the
text. If you worked the problem correctly, move on to the
next problem, but if you did not work it correctly (or you
did not know what to do), look back in the chapter to study
the procedure, or ask your instructor. Finally, go back
over the homework problems you have been assigned. If you
worked a problem correctly, move on the next problem, but
if you missed it on your homework, then you should look
back in the book or talk to your instructor about how to
work the problem. If you follow these steps, you should
be successful with your review of this chapter.
We give all of the answers to the Chapter Review questions
(not just the odd-numbered questions), so be sure to check
your work with the answers as you prepare for an examination.
|
