First, generalizing the transversal matroid, a new class of
lower-truncated transversal polymatroids is introduced.  This
class contains most of useful matroids such as graphic matroids,
matroids on planar skeletal structures and their unions.  For
this general matroid, efficient algorithms for finding a base and
for finding the arboricity are devised utilizing network-flow
algorithms.