U ?h¿ã @sèdZddlZddlZe d¡Ze d¡de d¡de d¡d e ¡d iZ e d¡d e d¡d e d¡d e ¡de  d¡diZ ej   de  ¡¡dd„ƒZej   de  ¡¡dd„ƒZej   de  ¡¡dd„ƒZej   de  ¡¡dd„ƒZdS)zAUnit tests for the :mod:`networkx.algorithms.polynomials` module.éNÚsympyéÚ1éz1x**3 + 3*x**2 + 4*x*y + 2*x + y**3 + 3*y**2 + 2*yézx**4 + x**3 + x**2 + x + yz$x**3 + 2*x**2 + 2*x*y + x + y**2 + yÚxzx**4 - 6*x**3 + 11*x**2 - 6*xz'x**5 - 5*x**4 + 10*x**3 - 10*x**2 + 4*xzx**4 - 5*x**3 + 8*x**2 - 4*xz#x**5 - 4*x**4 + 6*x**3 - 4*x**2 + x©ÚGÚexpectedcCst |¡ |¡st‚dS©N)ÚnxÚtutte_polynomialÚequalsÚAssertionErrorr©rú\/var/www/html/venv/lib/python3.8/site-packages/networkx/algorithms/tests/test_polynomials.pyÚtest_tutte_polynomialsrr cCs<t |¡}t ||¡}t |¡}t ||¡ |¡s8t‚dS)zžTutte polynomial factors into the Tutte polynomials of its components. Verify this property with the disjoint union of two copies of the input graph. N)r r Údisjoint_unionrÚsimplifyrr)r Zt_gÚHZt_hrrrÚtest_tutte_polynomial_disjoint s   rcCst |¡ |¡st‚dSr )r Úchromatic_polynomialrrrrrrÚtest_chromatic_polynomial+srcCs<t |¡}t ||¡}t |¡}t ||¡ |¡s8t‚dS)zªChromatic polynomial factors into the Chromatic polynomials of its components. Verify this property with the disjoint union of two copies of the input graph. N)r rrrrrr)r Zx_grZx_hrrrÚ"test_chromatic_polynomial_disjoint0s   r)Ú__doc__ZpytestZnetworkxr Z importorskiprZcomplete_graphZ cycle_graphZ diamond_graphZ_test_tutte_graphsZ path_graphZ_test_chromatic_graphsÚmarkZ parametrizeÚitemsrÚkeysrrrrrrrÚs> üû