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