Graph Theory

Graph theory is the study of graphs - mathematical structures used to represent pairwise relations between objects. Many real-world problems can be viewed as problems on appropriate graphs and therefore the study of graphs is of major importance. In this session, students are introduced to graphs via the single stroke problem and its variants.

SINGLE STROKE

Draw the given picture in a single stroke. That is,
  1. Do not lift the pencil from the paper
  2. Do not double trace
  3. You can cross through
Single Stroke

SINGLE A-Z STROKE

Draw the given picture in a single stroke starting at A and ending at Z. Old rules still apply. That is,
  1. Do not lift the pencil from the paper
  2. Do not double trace
  3. You can cross through
Single A-Z Stroke

SINGLE A-A STROKE

Draw the given picture in a single stroke starting at A and ending at A. Old rules still apply. That is,
  1. Do not lift the pencil from the paper
  2. Do not double trace
  3. You can cross through
Single A-Z Stroke

SINGLE CLOSED STROKE

Draw the given picture in a single stroke starting and ending at the same point. Old rules still apply. That is,
  1. Do not lift the pencil from the paper
  2. Do not double trace
  3. You can cross through
Single A-Z Stroke

FURTHER READING

Not all problems you would have been able to solve. When you failed to solve a problem why do you think you failed? To learn more about this topic, click here.