diff --git a/completions/bash/brew b/completions/bash/brew
index 561175ff3e..d8f90dde4f 100644
--- a/completions/bash/brew
+++ b/completions/bash/brew
@@ -707,9 +707,11 @@ _brew_deps() {
       --annotate
       --cask
       --debug
+      --dot
       --for-each
       --formula
       --full-name
+      --graph
       --help
       --include-build
       --include-optional
diff --git a/completions/fish/brew.fish b/completions/fish/brew.fish
index dce260bed3..132c39226d 100644
--- a/completions/fish/brew.fish
+++ b/completions/fish/brew.fish
@@ -553,9 +553,11 @@ __fish_brew_complete_arg 'deps' -l all -d 'List dependencies for all available f
 __fish_brew_complete_arg 'deps' -l annotate -d 'Mark any build, test, optional, or recommended dependencies as such in the output'
 __fish_brew_complete_arg 'deps' -l cask -d 'Treat all named arguments as casks'
 __fish_brew_complete_arg 'deps' -l debug -d 'Display any debugging information'
+__fish_brew_complete_arg 'deps' -l dot -d 'Show text-based graph description in DOT format'
 __fish_brew_complete_arg 'deps' -l for-each -d 'Switch into the mode used by the `--all` option, but only list dependencies for each provided formula, one formula per line. This is used for debugging the `--installed`/`--all` display mode'
 __fish_brew_complete_arg 'deps' -l formula -d 'Treat all named arguments as formulae'
 __fish_brew_complete_arg 'deps' -l full-name -d 'List dependencies by their full name'
+__fish_brew_complete_arg 'deps' -l graph -d 'Show dependencies as a directed graph'
 __fish_brew_complete_arg 'deps' -l help -d 'Show this message'
 __fish_brew_complete_arg 'deps' -l include-build -d 'Include `:build` dependencies for formula'
 __fish_brew_complete_arg 'deps' -l include-optional -d 'Include `:optional` dependencies for formula'
diff --git a/completions/zsh/_brew b/completions/zsh/_brew
index dc528f1a6a..2cc050dbe9 100644
--- a/completions/zsh/_brew
+++ b/completions/zsh/_brew
@@ -679,8 +679,10 @@ _brew_deps() {
     '(--installed)--all[List dependencies for all available formulae]' \
     '--annotate[Mark any build, test, optional, or recommended dependencies as such in the output]' \
     '--debug[Display any debugging information]' \
+    '--dot[Show text-based graph description in DOT format]' \
     '--for-each[Switch into the mode used by the `--all` option, but only list dependencies for each provided formula, one formula per line. This is used for debugging the `--installed`/`--all` display mode]' \
     '--full-name[List dependencies by their full name]' \
+    '(--tree)--graph[Show dependencies as a directed graph]' \
     '--help[Show this message]' \
     '--include-build[Include `:build` dependencies for formula]' \
     '--include-optional[Include `:optional` dependencies for formula]' \
@@ -689,7 +691,7 @@ _brew_deps() {
     '(--all)--installed[List dependencies for formulae that are currently installed. If formula is specified, list only its dependencies that are currently installed]' \
     '--quiet[Make some output more quiet]' \
     '--skip-recommended[Skip `:recommended` dependencies for formula]' \
-    '--tree[Show dependencies as a tree. When given multiple formula arguments, show individual trees for each formula]' \
+    '(--graph)--tree[Show dependencies as a tree. When given multiple formula arguments, show individual trees for each formula]' \
     '--union[Show the union of dependencies for multiple formula, instead of the intersection]' \
     '--verbose[Make some output more verbose]' \
     '-n[Sort dependencies in topological order]' \
diff --git a/docs/Manpage.md b/docs/Manpage.md
index ab7893981a..0c1c09ad1e 100644
--- a/docs/Manpage.md
+++ b/docs/Manpage.md
@@ -158,6 +158,10 @@ show the intersection of dependencies for each formula.
   Include requirements in addition to dependencies for *`formula`*.
 * `--tree`:
   Show dependencies as a tree. When given multiple formula arguments, show individual trees for each formula.
+* `--graph`:
+  Show dependencies as a directed graph.
+* `--dot`:
+  Show text-based graph description in DOT format.
 * `--annotate`:
   Mark any build, test, optional, or recommended dependencies as such in the output.
 * `--installed`:
diff --git a/manpages/brew.1 b/manpages/brew.1
index 2f521dbe9f..2a9521312e 100644
--- a/manpages/brew.1
+++ b/manpages/brew.1
@@ -191,6 +191,14 @@ Include requirements in addition to dependencies for \fIformula\fR\.
 Show dependencies as a tree\. When given multiple formula arguments, show individual trees for each formula\.
 .
 .TP
+\fB\-\-graph\fR
+Show dependencies as a directed graph\.
+.
+.TP
+\fB\-\-dot\fR
+Show text\-based graph description in DOT format\.
+.
+.TP
 \fB\-\-annotate\fR
 Mark any build, test, optional, or recommended dependencies as such in the output\.
 .