Основные определения теории графов. Деревья.

of 26 /26
Дискретные структуры МФТИ, осень 2013 Александр Дайняк www.dainiak.com

Embed Size (px)

Transcript of Основные определения теории графов. Деревья.

  • 1. , 2013 www.dainiak.com

2. ? , Bob John Alice 3. ? vertices edges 4. 5. 6. ( ) 7. . 8. 9. 10. 11. 12. , (.. ) / 13. , 14. , 15. 16. , 17. 18. 19. 20. 21. : : 22. 23. 24. 25. 26. ,