Webbed starlanes will connect all stars that share a border with each other.
Deathmatch mode prefills a galaxy with empires - with names matching all the lines in the file "deathmatch.txt" which you'll find in your game directory somewhere.