We present a graph theoretic approach to adaptively compute contributions from many-body approximations in an efficient manner and perform accurate hybrid density functional theory (DFT) electronic structure calculations for condensed-phase systems. The salient features of the approach are ONIOM-like. (a) The full-system calculation is performed at a lower level of theory (pure DFT) by enforcing periodic boundary conditions. (b) This treatment is then improved through a correction term that captures many-body interactions up to any given order within a higher (in this case, hybrid DFT) level of theory. (c) In the spirit of ONIOM, contributions from the many-body approximations that arise from the higher level of theory [i.e., from (b) above] are included through extrapolation from the lower level calculation. The approach is implemented in a general, system-independent, fashion using the graph-theoretic functionalities available within Python. For example, the individual one-body components within the unit cell are designated as "nodes" within a graph. The interactions between these nodes are captured through edges, faces, tetrahedrons, and so forth, thus building a many-body interaction hierarchy. Electronic energy extrapolation contributions from all of these geometric entities are included within the above-mentioned ONIOM paradigm. The implementation of the method simultaneously uses multiple electronic structure packages. Here, for example, we present results which use both the Gaussian suite of electronic structure programs and the Quantum ESPRESSO program within a single calculation. Thus, the method integrates both plane-wave basis functions and atom-centered basis functions within a single structure calculation. The method is demonstrated for a range of condensed-phase problems for computing (i) hybrid DFT energies for condensed-phase systems at pure DFT cost and (ii) large, triple-zeta, multiply polarized, and diffuse atom-centered basis-set energies at computational costs commensurate with much smaller sets of basis functions. The methods are demonstrated through calculations performed on (a) homogeneous water surfaces as well as heterogeneous surfaces that contain organic solutes studied using two-dimensional periodic boundary conditions and (b) bulk simulations of water enforced through three-dimensional periodic boundary conditions. A range of structures are considered, and in all cases, the results are in good agreement with those obtained using large atom-centered basis and hybrid DFT calculations on the full periodic systems at significantly lower cost.