Graph Theory Model for Physical Distancing during Covid-19 Pandemic Salwa Nursyahida*, Inne Syafrian Putri
Mathematics Department, UIN Sunan Gunung Djati Bandung
Jalan A.H. Nasution No. 105, Bandungt 40614, Indonesia
* salwanursyahida[at]uinsgd.ac.id
Abstract
Many people in the world inevitably have to adapt to any changes caused by the Covid-19 Pandemic. Anyone according to their conditions anywhere at any time is required to implement the Covid-19 health protocol to reduce the risk of infecting or being infected. This article provides a graph model to recommend any possible human positions which follow the Covid-19 health protocol by World Health Organization (WHO) to maintain at least a 1-meter distance between ourselves and others.
Keywords: physical distancing, covid-19, graph theory, graph theory model
