Highlight Graph Elements

Mathematica 8 has an extensive collection of built-in graph highlight styles. Here we highlight a small branch of a graph on a chosen number of vertices in which is joined to , where if is even, if is odd.