Graph Theory Crossword Puzzle

Graph theory

Across

Down

A step by step procedure that may be implemented in a reasonable amount of time

A step to step procedure for solving a problem

A point that has a line connecting it to another point

There is a route that may be used to get to any other point on the graph

A step by step procedure that gets from one point to another in the actual shortest amount of time

A route throuh points

Information about the line between two points

The amount of lines attached to one point

A point on the graph where edges meet

There is not a route that may be used to get to any other point on the graph

More than one point on a graph

A step by step procedure Startin at the end and working backwards to the beggining point

A line connecting pairs of points

A route that begins and ends at the same point

A point connected to itself

Answer