View Single Post
  #214  
Old February 27th, 2007, 02:48 AM
Will's Avatar

Will Will is offline
Lieutenant Colonel
 
Join Date: Mar 2001
Location: Emeryville, CA
Posts: 1,412
Thanks: 0
Thanked 0 Times in 0 Posts
Will is on a distinguished road
Default Re: OT: Cyber Nation

Well, making a similar graph while adding in uranium is an interesting problem. If you're looking to make it "pretty", that could be very difficult. We're pretty much talking about arranging twenty one nodes containing ten cycles such that there is minimal intersection between the cycles. I can't think of a proof off the top of my head, but that sounds NP-Hard. And doing exponential complexity number crunching on a 21-node graph ain't a cakewalk
__________________
GEEK CODE V.3.12: GCS/E d-- s: a-- C++ US+ P+ L++ E--- W+++ N+ !o? K- w-- !O M++ V? PS+ PE Y+ PGP t- 5++ X R !tv-- b+++ DI++ D+ G+ e+++ h !r*-- y?
SE4 CODE: A-- Se+++* GdY $?/++ Fr! C++* Css Sf Ai Au- M+ MpN S Ss- RV Pw- Fq-- Nd Rp+ G- Mm++ Bb@ Tcp- L+
Reply With Quote