+
    �°³jN  ã                   ó€   € R t ^ RIt^ RIHt ^RIHt R.t]! R4      ]! R4      ]P                  R 4       4       4       t	R# )z
Ramsey numbers.
N)Únot_implemented_for)Úarbitrary_elementÚ	ramsey_R2ÚdirectedÚ
multigraphc                óò  a€ V '       g   \        4       \        4       3# \        V 4      oV3R l\        P                  ! V S4       4       p\        P                  ! V S4      p\        V P                  V4      P                  4       4      w  r4\        V P                  V4      P                  4       4      w  rVVP                  S4       VP                  S4       \        W5\        R7      \        WF\        R7      3# )a  Compute the largest clique and largest independent set in `G`.

This can be used to estimate bounds for the 2-color
Ramsey number `R(2;s,t)` for `G`.

This is a recursive implementation which could run into trouble
for large recursions. Note that self-loop edges are ignored.

Parameters
----------
G : NetworkX graph
    Undirected graph

Returns
-------
max_pair : (set, set) tuple
    Maximum clique, Maximum independent set.

Raises
------
NetworkXNotImplemented
    If the graph is directed or is a multigraph.
c              3   ó8   <"  € T F  qS8w  g   K  Vx € K  	  R # 5i)N© )Ú.0ÚnbrÚnodes   & €Úi/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/algorithms/approximation/ramsey.pyÚ	<genexpr>Úramsey_R2.<locals>.<genexpr>,   s   øé € ÐDÑ4�C¸t¹�CŠCÓ4ùs   ƒ�
)Úkey)Úsetr   ÚnxÚall_neighborsÚnon_neighborsr   ÚsubgraphÚcopyÚaddÚmaxÚlen)ÚGÚnbrsÚnnbrsÚc_1Úi_1Úc_2Úi_2r   s   &      @r   r   r      s¶   ø€ ÷6 Ü‹u”c“eˆ|Ðä˜QÓ€DÜDœ2×+Ò+¨A¨tÔ4ÓD€DÜ×Ò˜Q Ó%€EÜ˜Ÿ™ DÓ)×.Ñ.Ó0Ó1�H€CÜ˜Ÿ™ EÓ*×/Ñ/Ó1Ó2�H€Cà‡G�GˆD„MØ‡G�GˆD„Mô ˆsœSÔ!¤3 s´SÔ#9Ð9Ð9ó    )
Ú__doc__Únetworkxr   Únetworkx.utilsr   Úutilsr   Ú__all__Ú_dispatchabler   r	   r!   r   Ú<module>r(      sP   ðñó Ý .å &àˆ-€ñ �ZÓ Ù�\Ó"Ø×Ññ%:ó ó #ó !ò%:r!   