From 005e77c7240821d06c6201468690e204c4c98a27 Mon Sep 17 00:00:00 2001
From: Nathann Cohen <nathann.cohen@gmail.com>
Date: Sun, 15 Mar 2015 21:32:43 +0100
Subject: [PATCH] trac #16475: A useless case

---
 src/sage/graphs/graph.py | 6 +-----
 1 file changed, 1 insertion(+), 5 deletions(-)

diff --git a/src/sage/graphs/graph.py b/src/sage/graphs/graph.py
index 680e22e730a..12cc67a3c51 100644
--- a/src/sage/graphs/graph.py
+++ b/src/sage/graphs/graph.py
@@ -6551,13 +6551,9 @@ def _gomory_hu_tree(self, vertices, method="FF"):
         capacity = lambda label: label if label in RR else 1
 
         # Small case, not really a problem ;-)
-        if self.order() == 1:
-            return self.copy()
-
-        # There may be many vertices, though only one which is "real"
         if len(vertices) == 1:
             g = Graph()
-            g.add_vertex(vertices[0])
+            g.add_vertices(vertices)
             return g
 
         # Take any two vertices