A graft for replacement of a section of an artery and methods of making the graft. The graft comprises a flexible, resilient, generally tubular external support and a blood vessel segment, e.g., a vein segment, carried within and having an ablumenal surface in contact with and supported by the tubular support, the graft being capable of resilient radial expansion in a manner mimicking the radial compliance properties of an artery.