Побудова і використання матриць суміжності і матриць відстаней

Authors

  • А.Ю. Бевзюк Донецький національний університет імені Василя Стуса
  • В.М. Гончар Донецький національний університет імені Василя Стуса

Abstract

Дискретна математика — це розділ математики, який має справу з дискретними об’єктами, такими як цілі числа, графи та множини. Одним з підрозділів даної дисципліни, є теорія графів, у якій матриці суміжності та матриці відстаней є двома важливими інструментами для представлення та аналізу графів.

Author Biographies

А.Ю. Бевзюк , Донецький національний університет імені Василя Стуса

студентка 1 курсу спеціальності 122 «Комп’ютерні науки»

В.М. Гончар , Донецький національний університет імені Василя Стуса

асистент кафедри інформаційних технологій

References

Матриця суміжності та її побудова, URL: https://studfile.net/preview/5740186/page:3/

Застосування матриць суміжності, URL: https://ela.kpi.ua/bitstream/123456789/35854/1/Teoriia_hrafiv.pdf

Матриця відстані у теорії графів, URL: https://en.wikipedia.org/wiki/Distance_matrix

Практичне застосування матриць відстаней, URL : https://www.displayr.com/what-isa-distance-matrix/

Downloads

Published

2023-07-17

Issue

Збірник тез доповідей - 2023 рік

Section

Секція 2 Алгоритмізація та розробка програмного забезпечення