Type:

Other

Description:

There are 27 problems and solutions presented here relating to alternating planar graphs (where roads connect towns). You can create and redesign these graphs as you wish. These graphs have the property that adjacent vertices never have the same degree (i.e. the number of roads connecting to two connected towns is different for each town), and adjacent faces never have the same number of vertices (i.e. different areas have different numbers of towns on their perimeter). The problems and solutions given are the best known of this type. Also, this Demonstration lets you easily create your own road-town graphs (maybe you can come up with new or better solutions). Explore!

Subjects:

    Education Levels:

      Keywords:

      EUN,LOM,LRE4,work-cmr-id:262337,http://demonstrations.wolfram.com:http://demonstrations.wolfram.com/AlternatingPlanarGraphs/,ilox,learning resource exchange,LRE metadata application profile,LRE

      Language:

      Access Privileges:

      Public - Available to anyone

      License Deed:

      Creative Commons Attribution 3.0

      Collections:

      None
      This resource has not yet been aligned.
      Curriki Rating
      'NR' - This resource has not been rated
      NR
      'NR' - This resource has not been rated

      This resource has not yet been reviewed.

      Not Rated Yet.

      Non-profit Tax ID # 203478467