На самом деле вам не нужно создавать запросы gremlin для вставки ваших ребер. В CosmosDB все рассматривается как документ JSON (даже вершины и ребра в наборе графиков).
Формат требуемого JSON официально не публикуется и может измениться в любое время, но его можно обнаружить, хотяосмотр SDK.
Я писал об этом здесь некоторое время назад, и он все еще действует сегодня.