We do not currently know of any antonyms for graph-theoretical.
The adjective graph-theoretical is defined as: