On Graphs Supported by Line Sets