奥さんがタバコを吸っているとしたら、口紅が付いているはずです。
もし、発見したタバコに付いていなかったなら、男が吸ったものと考えて良いと思います。
この場合は、間違いなく車で浮気か、ホテルの行きに２本、帰りに２本吸ったのかも。
車での場合、陰毛が必ず落ちているはずですので調べてみてください。コンドームを落とすようなヘマはしないと思いますが、袋の切れ端が落ちている場合があります。

ちゃんと調べましたか？