Не уверен насчет Гремлин, но в Сайфер это:
1:
START s=node(5) MATCH s-[r]-f WHERE r.weight > 50 RETURN f
2:
START s=node(5) MATCH s-[r:knows]-f RETURN f ORDER BY r.weight
Если вы заботитесь о направленииотношения, поместите стрелки на отношения, например, "s - [] -> f" или "s <- [] - f" </p>