stiff, stiff-bristled
Scrub the wood thoroughly with water and a stiff brush.

fine, soft, soft-bristled
nylon, wire
clothes, hair (usually hairbrush), make-up, paint (usually paintbrush), pastry, scrub (AmE), scrubbing (BrE), shaving, toilet, tooth (usually toothbrush)

apply sth with
Apply the paint with a clean brush.

use, wield
run
She ran a brush through her hair.

dip
She took a can of paint and dipped her brush in it.

clean

stroke
The artist has used tiny brush strokes.

with a/the brush
Remove all the rust with a wire brush.

a brush and comb, a comb and brush (AmE)
a dustpan and brush