Pressing webbed starlanes in Sandbox mode doesn't do anything, and I don't get the explanation of deathmatch mode.

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.