Графы

Теория графов играет важнейшую роль в работе с информацией, так как позволяет наглядно представить множество процессов и явлений.

К сожалению, немногие курсы информатики содержат изложение теории и практики, да и его нельзя назвать не только полным, но и достаточным для практического использования.

Взвешенный граф, а его таблицу весов называют весовой матрицей

Литература

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

Вопросы и задачи

  1. Вычисление количества путей

Copyright © 1993–2024 Мацкявичюс Д.А. Все права защищены.
Никакая часть сайта не может быть воспроизведена никаким способом без письменного разрешения правообладателя и явной ссылки на данный ресурс.