+
    )iN                         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   & f/var/www/html/photoedit/myenv/lib/python3.14/site-packages/networkx/algorithms/approximation/ramsey.py	<genexpr>ramsey_R2.<locals>.<genexpr>,   s     D4CtCC4s   
)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 uce|QDD2++At4DDQ%ED)..01HCE*//12HCGGDMGGDM sS!3sS#999    )
__doc__networkxr   networkx.utilsr   utilsr   __all___dispatchabler   r	   r!   r   <module>r(      sP     . &- Z \"%:  # !%:r!   