The two dogs are playing catch with a red Frisbee.
Two dogs are playing together.
Both dogs are playing something together, like catch.
Two dogs playing catch with a red Frisbee must be playing together.
Two dogs playing catch implies they are playing together.