Trac #34520: Remove randomly failing doctest in src/sage/graphs/gener…

…ators/random.py

{{{
sage -t --random-seed=124699541928353137721504742146487601068
src/sage/graphs/generators/random.py
**********************************************************************
File "src/sage/graphs/generators/random.py", line 817, in
sage.graphs.generators.random.RandomHolmeKim
Failed example:
    G.subgraph_search(C3)
Expected:
    Subgraph of (): Graph on 3 vertices
Got:
    <BLANKLINE>
**********************************************************************
1 item had failures:
   1 of   6 in sage.graphs.generators.random.RandomHolmeKim
    [197 tests, 1 failure, 1.92 s]
}}}
See also https://trac.sagemath.org/ticket/32544#comment:33

URL: https://trac.sagemath.org/34520
Reported by: dcoudert
Ticket author(s): David Coudert
Reviewer(s): Frédéric Chapoton

src/sage/graphs/generators/random.py

@@ -805,19 +805,7 @@ def RandomHolmeKim(n, m, p, seed=None):
     may not be all linked to a new node on the first iteration like the BA
     model.
 
-    EXAMPLES:
-
-    We check that a random graph on 8 nodes with 2 random edges per node and a
-    probability `p = 0.5` of forming triangles contains a triangle::
-
-        sage: G = graphs.RandomHolmeKim(8, 2, 0.5)
-        sage: G.order(), G.size()
-        (8, 12)
-        sage: C3 = graphs.CycleGraph(3)
-        sage: G.subgraph_search(C3)
-        Subgraph of (): Graph on 3 vertices
-
-    ::
+    EXAMPLES::
 
         sage: G = graphs.RandomHolmeKim(12, 3, .3)
         sage: G.show()  # long time