Check that all provided edges link valid, known, nodes