Adenovirus is a DNA virus that causes infections in the upper or lower respira- tory tract, pharynx, gastrointestinal tract, and conjunctiva. Let G = (AVn) be the modified adenovirus graph, which is constructed from molecular biology da- ta, where V (G) is the set of vertices representing genes of the DNA virus, DNA segments, and their variants, while E(G) is the set of edges representing over-…