121 Інженерія програмного забезпечення

Permanent URI for this collection

Browse

Recent Submissions

Now showing 1 - 2 of 2
  • Item
    Триаметр зв’язних графiв
    (2022) Гак, Артем; Козеренко, Сергій
    Мета роботи полягає в дослiдженi триаметра, зокрема в отриманнi верхнiх та нижнiх оцiнок триаметра в термiнах рiзних графовим параметрiв. Окремо розглядаються оцiнки триаметра дерев в термiнах кiлькостi вершин та висячих. А також залежностi дiаметру на триаметра для дерев та графiв блокiв.
  • Item
    Графи перетинів
    (2021) Гак, Артем; Козеренко, Сергій
    Мета роботи полягає у дослідженні графів перетинів, зокрема чотирьох класів:графів блоків, реберних графів, графів клік, графів клік та хордальних графів.