Re infinite graph connectedness:

Assuming "connectedness" here means valence -- the number of edges emanating from a given vertex -- there certainly can be vertices with infinite valence in an infinite graph.  In fact, the graph having aleph_0 vertices and one edge between every pair of vertices has infinite valence at every vertex.

--Dan