Fully connected graph generator

From WandoraWiki
Revision as of 10:16, 13 June 2007 by Akivela (Talk | contribs)

Jump to: navigation, search

Fully connected graph generator creates topic map where each topic is connected to every other topics via binary association. Properties of fully connected topic map include

  • Shortest path length between any topics is 1
  • if n is number of topics then fully connected topic map contains n * (n - 1) / 2 associations (edges)
Retrieved from "http://wandora.org/w/index.php?title=Fully_connected_graph_generator&oldid=3186"
Personal tools