full sanity check on minimal graph
added a maximally connected graph