document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1163007>Question 1163007</A>: <I><SPAN STYLE=\"word-break: break-all;\"> N,O,P,Q,R,S,T,U  and edge set {{N,P},{N,U},{O,Q},{O,S},{O,T},{P,R},{P,U},{S,T},{S,U}} .\r<BR>\n" );
document.write( "\n" );
document.write( "a. What is the degree of vertex Q ? <BR>\n" );
document.write( "b. What is the degree of vertex U? <BR>\n" );
document.write( "c. How many components does the graph have?  </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #786944 by </B><A HREF=/tutors/aboutme.mpl?userid=jim_thompson5910><B>jim_thompson5910(35256)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=jim_thompson5910><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/images/nopicture.jpg><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=786944\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> <font color=black size=3><BR>\n" );
document.write( "This is one way to draw out the graph. The vertices are {N,O,P,Q,R,S,T,U}. <BR>\n" );
document.write( "<IMG STYLE=\"max-width:80%;\" width=\"25%\" src = \"https://i.imgur.com/radgcv0.png\"><BR>\n" );
document.write( "When we write something like edge {N,P}, we mean that there is a line segment or some kind of curve connecting N to P.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "==========================================================\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "a. What is the degree of vertex Q ?\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "The degree for vertex Q is 1 as there is only one connection from vertex Q to any other vertex. We have vertex Q connect to vertex O, as the edge {O,Q} shows.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "-------------------\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "b. What is the degree of vertex U?\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "The degree is 3. We have three edges connect vertex U to the vertices N, S and P.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "-------------------\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "c. How many components does the graph have?\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "There are 8 vertices and 9 edges, making a total of 8+9 = 17 components overall.<BR>\n" );
document.write( "</font> </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );