Матричные способы задания графов

Шелкунов, А. А.; Скальский, Н. О.

Матричные способы задания графов

Дата публикации: 2022

Дата публикации в реестре: 2023-02-21T11:24:16Z

Аннотация:

В настоящее время в различных областях знаний широко применяется теория графов, с помощью которой описываются задачи экономического характера: сетевое планирование, рационализация схем перевозок, оптимальное размещение производства и т. п. Рассмотрены матричные способы задания графов.

Ключевые слова:
графы, теория графов, способы задания графов, матричные способы, матричный вид графа, матрица смежности вершин

Тип: Article