Чтобы определить, соответствует ли граф схеме, нужно проверить, все ли дороги, показанные на схеме, нанесены на граф, и нет ли на графе лишних дорог.