This rests the previous preprint – on Packing Theory applied to Social Distancing – on solid Graph Theory foundations that describe its topological-level structure. Further theoretical description of its metric and real-plane-embedded flat-geometric levels of structure are left for another occasion.