In the context of a measure space, a generalized graph consists of a set and a measruable binary relation on the set. Such graphs are the most basic objects of study in this text, and are the home for several concepts in classical reliability theory—the reliability, failure rate, cumulative failure rate, and average failure rate functions. In this chapter we study basic types of graphs with special emphasis on discrete graphs and partial order graphs.