MATH367& Specimen& Class& Test& I Problem& 1:& & Tree& Graphs& And& Planar& Graphs 1. & Describe& & Tree& & & Graphs& & That& & & Correspond& & To& & The& & & Prüfer& & Sequence& & P& & & =& (2,& 3,& 4,...,& N−2,& N−1)

MATH367 Specimen Class Test Iiproblem 1:  Graph Isomorphisms 1. Explain How Many Di  Erent Graphs Are Isomorphic To The Following Graph And Draw The Isomorphic Graphs.  (3 Points)2.  A Tree T Has 1 Vertex Of Degree 2, 4 Vertices Of Degree 3 And K Vertices Of Degree 1.  Find Possible Values Of K.  (2