o 3ήcvã@s&ddlZddlmmZdd„ZdS)éNcCs<t d¡}t |¡\}}t | |¡¡}|dksJdƒ‚t | |¡¡}|dks,Jdƒ‚t ¡}t |¡\}}|dhks@Jdƒ‚|dhksIJdƒ‚t ddt ¡¡}t |¡\}}t | |¡¡}|dksiJdƒ‚t | |¡¡}|dksyJdƒ‚|  dd „t dt |ƒd ƒDƒ¡t |¡\}}||ks–J‚||ksœJ‚dS) Né gð?z%clique not correctly found by ramsey!gz$i-set not correctly found by ramsey!récSsg|]}||f‘qS©r)Ú.0ÚnrrúZ/tmp/pip-target-vg8gfxp4/lib/python/networkx/algorithms/approximation/tests/test_ramsey.pyÚ sztest_ramsey..é) ÚnxÚcomplete_graphÚapxaÚ ramsey_R2ÚdensityÚsubgraphÚ trivial_graphÚ barbell_graphÚGraphÚadd_edges_fromÚrangeÚlen)ÚgraphÚcÚiÚcdensÚidensÚccÚiirrrÚ test_ramseys(   r)Únetworkxr Ú!networkx.algorithms.approximationÚ algorithmsÚ approximationr rrrrrÚs