Answer:
(a) even: J, K, M, O; odd: L, N
(b) L and O are connected to J
(c) N is of degree 3
Step-by-step explanation:
Count the edge ends that intersect each vertex. You get ...
J-2, K-2, L-3, M-2, N-3, O-4
These numbers are the <em>degree</em> of the vertex.
a) Vertices with even degree are J, K, M, O, since these have degrees of 2, 2, 2, and 4, respectively--all even numbers.
Vertices with odd degree are L and N, since these both have degree 3, an odd number.
__
b) The vertices that are adjacent to J are the ones at the other ends of the edges that intersect vertex J. One of those two edges connects to vertex L; the other to vertex O. J is adjacent to L and O.
__
c) When we counted edges in part (a), we found vertex N to be of degree 3.
