Forest characterization Prove that each property below characterizes forests...


a. every induced subgraph has a vertex of degree at most one.

When proving a characterization, do we have to prove both directions, like an if and only if, or does it suffice to prove only one direction?
&quot;Characterizes&quot; means you must prove &quot;if and only if&quot;.