+
    �°³jž
  ã                   ó>   € ^ RI t ^ RIt ! R R4      t ! R R4      tR# )é    Nc                   óT   a € ] tR t^t o RtR tR tR tR tR t	R t
R tR	 tR
tV tR# )ÚTestMinEdgeCoverz4Tests for :func:`networkx.algorithms.min_edge_cover`c                óz   € \         P                  ! 4       p\         P                  ! V4      \        4       8X  g   Q hR # ©N)ÚnxÚGraphÚmin_edge_coverÚset©ÚselfÚGs   & Úh/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/algorithms/tests/test_covering.pyÚtest_empty_graphÚ!TestMinEdgeCover.test_empty_graph	   s(   € Ü�HŠH‹JˆÜ× Ò  Ó#¤s£uÔ,Ð,Ò,ó    c                ó�   € \         P                  ! 4       pVP                  ^ ^ 4       \         P                  ! V4      R08X  g   Q hR# )r   N©r   r   )r   r   Úadd_edger	   r   s   & r   Útest_graph_with_loopÚ%TestMinEdgeCover.test_graph_with_loop   s6   € Ü�HŠH‹JˆØ	�
‰
�1�aÔÜ× Ò  Ó#¨ xÔ/Ð/Ò/r   c                ó  € \         P                  ! 4       pVP                  ^4       \        P                  ! \         P
                  RR7      ;_uu_ 4        \         P                  ! V4       RRR4       R#   + '       g   i     R# ; i)é   zFGraph has a node with no edge incident on it, so no edge cover exists.)ÚmatchN)r   r   Úadd_nodeÚpytestÚraisesÚNetworkXExceptionr	   r   s   & r   Útest_graph_with_isolated_vÚ+TestMinEdgeCover.test_graph_with_isolated_v   sZ   € Ü�HŠH‹JˆØ	�
‰
�1ŒÜ�]Š]Ü× Ñ ØZ÷
ö 
ô ×Ò˜aÔ ÷	
÷ 
÷ 
ò 
ús   ÁA6Á6B	c                óv   € \         P                  ! R.4      p\         P                  ! V4      R0R039   g   Q hR# )r   N©r   r   ©r   r   )r   r   r	   r   s   & r   Útest_graph_single_edgeÚ'TestMinEdgeCover.test_graph_single_edge   s4   € Ü�HŠH�f�XÓˆÜ× Ò  Ó#¨¨°6°(Ð';Ô;Ð;Ò;r   c                óÔ   € \         P                  ! ^4      p\         P                  ! V4      p\        V4      ^8X  g   Q hVP                   F  w  r4W43V9   d   K  WC3V9   d   K  Q h	  R# )é   N)r   Ú
path_graphr	   ÚlenÚedges)r   r   Ú	min_coverÚuÚvs   &    r   Útest_graph_two_edge_pathÚ)TestMinEdgeCover.test_graph_two_edge_path   s[   € Ü�MŠM˜!ÓˆÜ×%Ò% aÓ(ˆ	Ü�9‹~ Ô"Ð"Ð"Ø—G”G‰DˆAØ�6˜YÖ&¨1¨&°IÖ*=Ð=Ð=ó r   c                ó  € \         P                  ! 4       pVP                  . RO^ R7       VP                  . RO^R7       VP                  . RO4       \         P                  ! V\         P
                  P                  P                  P                  4      p\         P                  ! W4      '       g   Q h\        V4      ^8X  g   Q h\         P                  ! V4      p\         P                  ! W4      '       g   Q h\        V4      ^8X  g   Q hR# )r   )Ú	bipartiteN)r   é   r&   é   )ÚaÚbÚc))r   r3   )r   r4   )r1   r4   )r1   r5   )r&   r5   )r2   r3   )r   r   Úadd_nodes_fromÚadd_edges_fromr	   Ú
algorithmsr0   ÚmatchingÚeppstein_matchingÚis_edge_coverr(   )r   r   r*   Ú
min_cover2s   &   r   Útest_bipartite_explicitÚ(TestMinEdgeCover.test_bipartite_explicit&   sÑ   € Ü�HŠH‹JˆØ	×Ñš°ÐÔ3Ø	×Ñš°AÐÔ6Ø	×ÑÒUÔVä×%Ò%ØŒr�}‰}×&Ñ&×/Ñ/×AÑAó
ˆ	ô ×Ò ×-Ò-Ð-Ð-Ü�9‹~ Ô"Ð"Ð"ä×&Ò& qÓ)ˆ
Ü×Ò ×.Ò.Ð.Ð.Ü�:‹ !Ô#Ð#Ò#r   c                ó¾   € \         P                  ! ^
4      p\         P                  ! V4      p\         P                  ! W4      '       g   Q h\	        V4      ^8X  g   Q hR# )é
   N©r   Úcomplete_graphr	   r;   r(   ©r   r   r*   s   &  r   Útest_complete_graph_evenÚ)TestMinEdgeCover.test_complete_graph_even6   óK   € Ü×Ò˜bÓ!ˆÜ×%Ò% aÓ(ˆ	Ü×Ò ×-Ò-Ð-Ð-Ü�9‹~ Ô"Ð"Ò"r   c                ó¾   € \         P                  ! ^4      p\         P                  ! V4      p\         P                  ! W4      '       g   Q h\	        V4      ^8X  g   Q hR# )é   NrA   rC   s   &  r   Útest_complete_graph_oddÚ(TestMinEdgeCover.test_complete_graph_odd<   rF   r   © N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__r   r   r   r#   r-   r=   rD   rI   Ú__static_attributes__Ú__classdictcell__©Ú__classdict__s   @r   r   r      s5   ø‡ € Ù>ò-ò0ò
!ò<ò>ò$ò #÷#ð #r   r   c                   ó6   a € ] tR t^Ct o RtR tR tR tRtV t	R# )ÚTestIsEdgeCoverz3Tests for :func:`networkx.algorithms.is_edge_cover`c                ó~   € \         P                  ! 4       p\         P                  ! V\        4       4      '       g   Q hR # r   )r   r   r;   r
   r   s   & r   r   Ú TestIsEdgeCover.test_empty_graphF   s(   € Ü�HŠH‹JˆÜ×Ò ¤3£5×)Ò)Ð)Ò)r   c                ó”   € \         P                  ! 4       pVP                  ^^4       \         P                  ! VR04      '       g   Q hR# )r   N©r   r   ©r   r   r   r;   r   s   & r   r   Ú$TestIsEdgeCover.test_graph_with_loopJ   s6   € Ü�HŠH‹JˆØ	�
‰
�1�aÔÜ×Ò  F 8×,Ò,Ð,Ò,r   c                óX  € \         P                  ! 4       pVP                  ^ ^4       \         P                  ! VRR04      '       g   Q h\         P                  ! VRR04      '       g   Q h\         P                  ! VR04      '       g   Q h\         P                  ! VR04      '       d   Q hR# )r   Nr   rZ   r!   r"   r[   r   s   & r   r#   Ú&TestIsEdgeCover.test_graph_single_edgeO   s�   € Ü�HŠH‹JˆØ	�
‰
�1�aÔÜ×Ò  F¨FÐ#3×4Ò4Ð4Ð4Ü×Ò  F¨FÐ#3×4Ò4Ð4Ð4Ü×Ò  F 8×,Ò,Ð,Ð,Ü×#Ò# A¨ x×0Ò0Ð0Ð0Ñ0r   rK   N)
rL   rM   rN   rO   rP   r   r   r#   rQ   rR   rS   s   @r   rV   rV   C   s   ø‡ € Ù=ò*ò-÷
1ð 1r   rV   )r   Únetworkxr   r   rV   rK   r   r   Ú<module>r`      s    ðÛ ã ÷:#ñ :#÷z1ó 1r   