ご希望のルートで

幾らくらいでしょうか　?

エアインディア便だけで、
ムンバイ乗継のトリヴァンドラムin、コルカタout ならば、
\71,800 でも良いのでは。

>　しかし、訪問可能都市数は1つですので、トリヴァンドラムin,
>　コルカタoutにするには、1つ足りないのではないでしょうか。

いいえ、1つ足りないというのは正しくないです。
例えば、ムンバイin、コルカタout は確実に条件に合致するはず。
(あなたの論理では、これも1つ足りないことになります)

『訪問可能都市数:1都市』というのは、
所謂、ストップオーバーは1回だけ許されるという事でしょう。

しかし、格安券のルールは公示してあるわけではないので、
最終的には、代理店に問い合わせてみることです。

もし余分に払う必要があるということならば、その理由を訊きましょう。

業者に問い合わせる前に予備知識が欲しかったのでしょうか、
頑張ってみてください。