Browsing by Author "Klishyn, M. E."

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Матричне подання операцiй над графами
    (Астропринт, 2022) Якімова, Наталія Анатоліївна; Клішин, Микита Євгенович; Yakimova, Nataliia A.; Klishyn, M. E.
    Теорiя графiв має широке розповсюдження з практичної точки зору. Графи оточують нас у повсякденному життi (наприклад, карти дорiг та шляхiв), а також вiдiграють важливу роль в наукових дослiдженнях (наприклад, електросхеми). Для побутового застосування, безумовно, найзручнiшим є геометричний спосiб подання графiв. Але для комп’ютерної обробки iнформацiї це не є рацiональним. В цих випадках використовується матричне подання графiв у виглядi матриць сумiжностi або матриць iнцидентностi. Тому все бiльшого значення набувають дослiдження, присвяченi саме цiй темi. В данiй статтi розглядається можливiсть виконання операцiй над матрицями, якими подано графи. Цi методи мають свої особливостi та обмеження. Вони також розглянутi в данiй статтi. Для кожної операцiй запропонований варiант обробки як матрицi сумiжностi, так i матрицi iнцидентностi для орiєнтованих та неорiєнтованих графiв, показано вiдмiнностi такої обробки в залежностi вiд виду графу. MSC: 03G05, 03G25, 03F52, 06E25, 15B34.