On the time required to recognize properties of graphs