a(1)=1: the connected graph with 1 edge (which is rooted).

a(2)=1: the connected graph with 2 edges (one rooted).

a(3)=4: the triangle graph with one choice of rooting, the linear tree with either the middle or a terminating edge rooted, the star graph with one edge rooted.