Generating solid grid graph examples

Правка en1, от 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'.)

Теги #solidgridgraph, #solid, #grid, #graph, #generator

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Frez 2018-08-20 17:09:54 545 Initial revision (published)