
    Vhw                     $    d dl Zd dlmc mZ d Zy)    Nc                     t        j                  d      } t        j                  |       \  }}t        j                  | j                  |            }|dk(  sJ d       t        j                  | j                  |            }|dk(  sJ d       t        j                         } t        j                  |       \  }}|dhk(  sJ d       |dhk(  sJ d       t        j                  ddt        j                               } t        j                  |       \  }}t        j                  | j                  |            }|dk(  sJ d       t        j                  | j                  |            }|dk(  sJ d       | j                  t        dt        |       d      D cg c]  }||f c}       t        j                  |       \  }}||k(  sJ ||k(  sJ y c c}w )	N
   g      ?z%clique not correctly found by ramsey!g        z$i-set not correctly found by ramsey!r         )nxcomplete_graphapxa	ramsey_R2densitysubgraphtrivial_graphbarbell_graphGraphadd_edges_fromrangelen)graphcicdensidensncciis           c/home/dcms/DCMS/lib/python3.12/site-packages/networkx/algorithms/approximation/tests/test_ramsey.pytest_ramseyr      s   b!E>>% DAqJJu~~a()EC<@@@<JJu~~a()EC<???< E>>% DAq8<<<88;;;8RBHHJ/E>>% DAqJJu~~a()EC<@@@<JJu~~a()EC<???< 
%3u:q*ABQ1a&BC^^E"FB7N77N7 Cs   G)networkxr   !networkx.algorithms.approximation
algorithmsapproximationr	   r        r   <module>r#      s     0 0r"   