Is it possible to somehow share a circuit-switched connection? For example, could multiple computers be connected to a router which is connected to a circuit-switched network?
Yes. A more detailed answer isn't possible without more details.
If its an IP network, and you have your computers attached to your router with ethernet, and your router knows how to speak IP over the circuit switched network, your multiple computers won't know the difference.