More tests for graph validation. am: 12ab6c57cc

Change-Id: Ie941ad83a9b45dca5ffd992c6363781db2cc8b9f