1.

Draw a simple diagram of your house/apartment showing all of the rooms, doors, and windows. Reduce this to a "graph theory" diagram by replacing the rooms with vertices and the doors/windows with edges. Use one vertex to represent "outside". If you live in a multi-level home only do this for your floor. Is it possible to walk through the building in a way that you go through every door/window exactly once? it possible to do it in a way that ends at the same place you started? One of your example is presented here.

Answer»

Step-by-step EXPLANATION:

HI bjjgfth gggggy GET LOST



Discussion

No Comment Found

Related InterviewSolutions