Costly Graphs