ડેન સમાંતર ધાર અને આંટીઓ વિના આલેખ undirected, અને ધાર સમૂહ વજન કાર્ય ડબલ્યુ, જે પ્રત્યેક ધાર ઈ નંબર સોંપે આપવામાં આવે છે - વજન રીબ - W (ઈ).