Графы
Теория графов играет важнейшую роль в работе с информацией, так как позволяет наглядно представить множество процессов и явлений.
К сожалению, немногие курсы информатики содержат изложение теории и практики, да и его нельзя назвать не только полным, но и достаточным для практического использования.
Взвешенный граф, а его таблицу весов называют весовой матрицей
Литература
- Босова Л.Л. Информатика: учебник для 7 класса. М.: Бином, С.101–110 (Информационные модели на графах, сети, деревья)
- Алфимова А.С. Элементы теории графов: учебное пособие для учащихся классов физико-математического профиля школ, гимназий, лицеев. М.: МПГУ, 2009, 70 с.
Вопросы и задачи