Dennis C. Smolarski, S.J.'s Math 61, Homeans.KL Page

 
K-1)	a) A
	b) D,E,F,H
	c) 1
	d) 2
	e) 1
	f) 3

K-2)	a)	D B E A F C H G
	b)	D E B F H G C A
	c)	A B D E C F G H

K-3)	a)	D B A E C F
	b)	D B E F C A
	c)	A B D C E F

K-4)	a)	A B C D E F
	b)	A C D B F E
	c)	E B A D C F

K-5)	a)	D B A E F C
	b)	D B F E C A
	c)	A B D C E F

K-6)	a)      C
               / \
             A     D
              \
               B

	b)	B A D C

L-1)	a) (4 1 2 3)
	b) (2 3)
	c) 4
	d) (3)
	e) 1

L-2)	a)	(A B)
	b)	(A (B))
	c)	(A . (B . (C. NIL)))
	d)	((A. (B.NIL)).(C.NIL))

L-3)	a)   ______   ______   _____
	     |  | |   |  | |   |   |
	   ->|  | |-->|  | |   |NIL|
	     ------   ------   -----
	      |        |
	      v        v
	     ----     ----
	     | A|     | B|
	     ----     ----

	b)  ______   ______   _____
	    |  | |   |  | |   |   |
	  ->|  | |-->|  | |-->|NIL|
	    ------   ------   -----
	      |        |
              v        v
	    ____     ______   _____
	    |  |     |  | |   |   |
	    | A|     |  | |-->|NIL|
	    ----     ------   -----
	               |
                       v
	             ____
	             |  |
	             | B|
	             ----

	c)   ______   ______   ______   _____
	     |  | |   |  | |   |  | |   |   |
	   ->|  | |-->|  | |-->|  | |-->|NIL|
	     ------   ------   ------   -----
	       |        |        |
               v        v        v
	      ____     ____     ____
	      |  |     |  |     |  |
	      | A|     | B|     | C|
	      ----     ----     ----
	d)   ______   ______   _____
	     |  | |   |  | |   |   |
	   ->|  | |-->|  | |-->|NIL|
	     ------   ------   -----
	       |       |  
	       |       v
	       |      ____
	       |      |  |
	       |      | C|
	       v      ----
	    ______   ______   _____
	    |  | |   |  | |   |   |
	    |  | |-->|  | |-->|NIL|
	    ------   ------   -----
	      |        |
              v        v
	     ____     ____
	     |  |     |  |
	     | A|     | B|
	     ----     ----