+
    �°³jI  ã                   óÈ   € R t ^ RIt^ RIt^ RItR t]P                  P                  R]P                  ! ^4      ]P                  ! ^74      .4      R 4       t	R t
R tR tR tR# )	z4
Tests for maximal (not maximum) independent sets.

Nc                  ót   € \         P                  ! ^4      p \         P                  ! V ^R7      0 Rm8X  g   Q hR# )é   )ÚseedN>   é    é   é   é   é   )ÚnxÚempty_graphÚmaximal_independent_set©ÚGs    Úc/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/algorithms/tests/test_mis.pyÚtest_random_seedr      s+   € Ü
�Š�qÓ€AÜ×%Ò% a¨aÔ0²OÔCÐCÒCó    Úgraphc                óŒ   a € \         ;QJ d    V 3R lS  4       F  '       d   K   RM	  RM! V 3R lS  4       4      '       g   Q hR# )z+Maximal independent set for complete graphsc              3   ó\   <"  € T F!  p\         P                  ! SV.4      V08H  x € K#  	  R # 5i©N)r
   r   )Ú.0Únr   s   & €r   Ú	<genexpr>Útest_K5.<locals>.<genexpr>   s'   øé € ÐLÁeÀŒr×)Ò)¨%°!°Ó5¸!¸Ö<Ãeùs   ƒ),FTN)Úall)r   s   fr   Útest_K5r      s,   ø€ ÷ ‹3ÔLÁeÓL�3�3Š3ÔLÁeÓL×LÒLÐLÒLr   c                 óš  € \         P                  ! 4       p \        P                  ! \         P                  \         P
                  V R.4       \        P                  ! \         P                  \         P
                  V RR.4       \        P                  ! \         P                  \         P
                  \         P                  ! V 4      4       R# )z!Bad input should raise exception.ÚSmithÚSalviatiÚPazziN)r
   Úflorentine_families_graphÚpytestÚraisesÚNetworkXUnfeasibler   ÚNetworkXNotImplementedÚDiGraphr   s    r   Útest_exceptionsr&      s}   € ä
×$Ò$Ó&€AÜ
‡M‚M”"×'Ñ'¬×)CÑ)CÀQÈÈ	ÔRÜ
‡M‚MÜ
×Ñœr×9Ñ9¸1¸zÈ7Ð>Sôô ‡M‚M”"×+Ñ+¬R×-GÑ-GÌÏÊÐTUËÖWr   c                  óŠ   € \         P                  ! 4       p \         P                  ! V R R.4      p\        V4      0 Rm8X  g   Q hR# )ÚMediciÚBischeriN>   r   ÚGinorir(   r)   Ú
CastellaniÚLamberteschi)r
   r    r   Úset©r   Úindeps     r   Útest_florentine_familyr0   #   sB   € Ü
×$Ò$Ó&€AÜ×&Ò& q¨8°ZÐ*@ÓA€EÜˆu‹:ò ô ð ò r   c                  ó®   € \         P                  ! ^^"4      p \         P                  ! V . RO4      p\        V4      \	        \        ^4      4      8X  g   Q hR# )é   N)r	   r   é	   é
   )r
   Úcomplete_bipartite_graphr   ÚsortedÚlistÚranger.   s     r   Útest_bipartiter9   0   s@   € Ü
×#Ò# B¨Ó+€AÜ×&Ò& qª-Ó8€EÜ�%‹=œD¤ r£›OÔ+Ð+Ò+r   c                 óv  aa€ \        ^ ^2^
4       EF$  p \        P                  ! V ^
,          ^,           \        P                  ! 4       4      o\        P                  ! S4      pSP                  V4      P                  4       ^ 8X  g   Q h\        P                  ! V3R lV 4       !  o\        ;QJ dE    V3R l\        SP                  4       4      P                  V4       4       F  '       d   K   RM:	  RM6! V3R l\        SP                  4       4      P                  V4       4       4      '       d   EK%  Q h	  R# )znGenerate 5 random graphs of different types and sizes and
make sure that all sets are independent and maximal.c              3   óX   <"  € T F  p\        SP                  V4      4      x € K!  	  R # 5ir   )r-   Ú	neighbors)r   Úvr   s   & €r   r   Ú%test_random_graphs.<locals>.<genexpr>=   s!   øé € Ð!B¹r¸!¤# a§k¡k°!£n×"5Ð"5»rùs   ƒ'*c              3   ó,   <"  € T F	  qS9   x € K  	  R # 5ir   © )r   r=   Únbrs_of_MISs   & €r   r   r>   >   s   øé € ÐKÑ-J¨˜Ö#Ó-Jùs   ƒFTN)r8   r
   Úerdos_renyi_graphÚrandomr   ÚsubgraphÚnumber_of_edgesr-   Úunionr   ÚnodesÚ
difference)ÚiÚISr   rA   s     @@r   Útest_random_graphsrK   6   sÌ   ù€ ô �1�b˜"×ˆÜ× Ò   R¥¨!¥¬V¯]ª]«_Ó=ˆÜ×'Ò'¨Ó*ˆØ�z‰z˜"‹~×-Ñ-Ó/°1Ô4Ð4Ð4Ü—i’iÔ!B¹rÓ!BÑCˆß‹sÔK¬S°·±³«^×-FÑ-FÀrÔ-JÓK�s�sŠsÔK¬S°·±³«^×-FÑ-FÀrÔ-JÓK×KÕKÐKÐKó r   )Ú__doc__rC   r!   Únetworkxr
   r   ÚmarkÚparametrizeÚcomplete_graphr   r&   r0   r9   rK   r@   r   r   Ú<module>rQ      st   ðñó
 ã ã òDð
 ‡�×Ñ˜ 2×#4Ò#4°QÓ#7¸×9JÒ9JÈ2Ó9NÐ"OÓPñMó QðMò
Xò
ò,ôLr   