Влияет ли размер документа в наборе вершин на производительность поиска по графу?

Да, оно может. В общем: чем больше обрабатываемые документы / края, тем больше теоретически может занять запрос. Однако эффект может быть незаметным и также зависит от того, как вы получаете доступ к данным в этих документах / краях.

Если вы создаете набор результатов, содержащий множество больших документов / краев, и этот набор результатов будет построен как результат запроса (или как внутренний временный результат), тогда для создания больших документов / краев потребуется больше памяти и времени обработки, чем если бы документы / края были меньше.

В общем, вы должны стараться сохранить результаты, в том числе временные результаты вызовов функций и действий с графиком, как можно меньше.