теория графов

  • Published on
    15-Jun-2015

  • View
    547

  • Download
    3

Embed Size (px)

Transcript

<ul><li> 1. , 9 32</li></ul> <p> 2. : , , . : ; ; ; . 3. (, ) . , . , , , , . . 4. (G(V,)) , (V) , , ( ) . : . . () . . . . . 5. A B (), ( ) , A B. , , . , . 6. ( ) - , ( ) . V0=Vk, , . . , . , , . . 7. 8. , , . , . , , . , . ECABCDBEDFEECABCDBED 9. - , , . . 10. . . , ? : , . "" , , - , "" . 11. , , . () , . 12. , , , , : , . 13. - , , - - , , . Km,n, m, n V1 V2. , Km,n m+n m*n .K2,3K1,5 14. G - , G , . - G , G , . 15. 16. 17. 18. 19. 20. 21. 22. 23. : . 24, 9, 76 , , 19, 23. . : 1 : . (( + 24)*9 76)/19 = 23 9 + 216 76 = 23*19 9 + 140 = 437 9 = 297 = 33 2 : . , , , , : 23 19437, 437 76: 33.513, 513 : 957, 57 - 2433. 24. : 3 , 5 : *2, +3 : &gt;=17 : . 6 , 8 . 25. : ; ; ; .</p>

Recommended

View more >