A vector graphic is an image type that uses shapes to produce an overall image. Such files are built up using simple, coloured shapes/geometry to create an image.
Since they are based on mathematical formula they can be resized at will without the loss of quality seen with bitmap graphics.
SVG files are vector graphics. Flash and also Silverlight also use vector graphics.