
    h                     2    S SK r S SKrS rS rS rS rS rg)    Nc                      [         R                  " SS5      n [         R                  " U 5      n[         R                  " X5      (       d   e[         R                  " U SS9n[         R                  " X5      (       d   eg )Nd   g?r   
start_with)nxgnp_random_graphdominating_setis_dominating_setGDs     [/var/www/html/env/lib/python3.13/site-packages/networkx/algorithms/tests/test_dominating.pytest_dominating_setr      sd    
C%A
!A%%%%
!*A%%%%    c                      [         R                  " S5      n [        [         R                  " U 5      5      S:X  d   e[         R                  " S5      n[        [         R                  " U5      5      S:X  d   eg)zfIn complete graphs each node is a dominating set.
Thus the dominating set has to be of cardinality 1.
         N)r   complete_graphlenr	   )K4K5s     r   test_completer      s`     
		1	Br  $%***			1	Br  $%***r   c                      [         R                  " [        R                  5         [        R                  " S5      n [        R
                  " U SS9nS S S 5        g ! , (       d  f       g = f)Nr   
   r   )pytestraisesr   NetworkXError
path_graphr	   r   s     r   test_raise_dominating_setr       s@    	r''	(MM!aB/ 
)	(	(s   ,A
A(c                      [         R                  " S5      n SS1n[         R                  " X5      (       d   eSS1n[         R                  " X5      (       d   eS1n[         R                  " X5      (       a   eg )Nr   r      r      )r   r   r
   )r   ds     r   test_is_dominating_setr%      sq    
aA	
AA%%%%	
AA%%%%	
A##A)))))r   c                     [         R                  " S5      n U R                  / SQ5        [         R                  " U 1 Sk5      (       d   e[         R                  " U SS15      (       d   e[         R                  " U SS15      (       d   eg)z9Example from https://en.wikipedia.org/wiki/Dominating_setr   ))r   r   )r   r   )r#   r   >   r"   r   r   r   r#   r   N)r   cycle_graphadd_edges_fromr
   )r   s    r    test_wikipedia_is_dominating_setr)   (   sr    
qA-.9----Aq6****Aq6****r   )r   networkxr   r   r   r    r%   r)    r   r   <module>r,      s$     &+0*+r   