With more and more deps, this is happening to me daily when I develop in two repos at the same time.

$ cd /path/to/build/
$ ./scripts/slave/recipes.py -O depot_tools=~/bin/depot_tools run --properties-file - chromium_trybot <<EOF ..... EOF

Traceback (most recent call last):
  File "/ii/build/scripts/slave/.recipe_deps/recipe_engine/recipes.py", line 566, in <module>
    ret = main()
  File "/ii/build/scripts/slave/.recipe_deps/recipe_engine/recipes.py", line 518, in main
    deps_path=args.deps_path, overrides=args.project_override)
  File "/ii/build/scripts/slave/.recipe_deps/recipe_engine/recipe_engine/package.py", line 619, in create
    package_deps._root_package = package_deps._create_package(RootRepoSpec(proto_file))
  File "/ii/build/scripts/slave/.recipe_deps/recipe_engine/recipe_engine/package.py", line 626, in _create_package
    return self._create_from_spec(repo_spec, package_spec)
  File "/ii/build/scripts/slave/.recipe_deps/recipe_engine/recipe_engine/package.py", line 647, in _create_from_spec
    deps[dep] = self._create_package(dep_repo)
  File "/ii/build/scripts/slave/.recipe_deps/recipe_engine/recipe_engine/package.py", line 626, in _create_package
    return self._create_from_spec(repo_spec, package_spec)
  File "/ii/build/scripts/slave/.recipe_deps/recipe_engine/recipe_engine/package.py", line 641, in _create_from_spec
    project_id, (repo_spec, self._packages[project_id].repo_spec))
recipe_engine.package.InconsistentDependencyGraphError



And at least I know that I should do next:
1. check build and depot_tools's recipes.cfg
2. compare entries one by one by deps repo name
3. find mismatch, in this case it is the recipe-engine,
4. find where this deps repo is on my workstation, but not from .recipes_deps folder!
5. inside recipes-py, which is the name of recipes_engine, checkout the latest revision pinned in depot_tools
6. add "-O recipes-py=/path/to/recipes-py" to command invocation.
7. curse about  issue 643417  and correct line above to -O recipes_engine=/path/to/recipes-py

OK, #7 isn't required.