Generating solid grid graph examples

Revision en1, by Frez, 2018-08-20 17:09:54

Do you have any idea about How we can make a code that generates random solid grid graph examples?

Definition of solid grid graph (from:http://www.graphclasses.org/classes/gc_1058.html): A graph is a solid grid graph iff it is a grid graph that can be embedded in the plane such that the vertices lie on integer coordinates, the edges have unit length and all interior faces have unit area. (The first two conditions hold for every grid graph, the third says that the embedding contains no `holes'.)

Tags #solidgridgraph, #solid, #grid, #graph, #generator

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Frez 2018-08-20 17:09:54 545 Initial revision (published)