A graft is provided with a flexible sheet (10) of graft material to which is sewn a reinforcing wire (12), preferably of shape-memory alloy. Sewing of the wire (12) is carried out while the sheet (10) is substantially planar and thus by conventional embroidery machines. The sheet (10) is subsequently rolled into a tubular shape.