Efficiently Computing Graph Similarity And Graph Connectivity