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