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

Автор(и)

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

Анотація

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

Біографії авторів

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

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

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

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

Посилання

Матриця суміжності та її побудова, 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/

##submission.downloads##

Опубліковано

2023-07-17

Номер

Розділ

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