С «дискретной математикой» в СКА Maple я не возился, но заглянув в help, увидел, что там все подробно описано.
Если веса имеют численные значения, то используем add
Пример (Maple 15)
Код:
> with(networks):
> new(G):
> addvertex([a,b,c], weights=[1,2,3],G):
> T:= vweight(G);
T:= table(sparse, [b=2, a=1, c=3])
> add(T[i], i in vertices(G));
6