<p style="margin-left:32.2px;">1. (15%) Let G be a graph whose vertices are the integers 1 through 8,and let the adjacent vertices of each vertex be given by the tablebelow.</p><p><strong>vertex</strong></p><p><strong>adjacent vertices</strong></p><p>1</p><p>(2,3,4)</p><p>2</p><p>(1,3,4)</p><p>3</p><p>(1,2,4)</p><p>4</p><p>(1,2,3,6)</p><p>5</p><p>(6,7,8)</p><p>6</p><p>(4,5,7)</p><p>7</p><p>(5,6,8)</p><p>8</p><p>(5,7)</p><p>Assume that, in