Про ймовірність зв’язності подвійного цикла
| dc.contributor.author | Чистяков Станіслав | |
| dc.date.accessioned | 2025-08-15T08:27:22Z | |
| dc.date.available | 2025-08-15T08:27:22Z | |
| dc.date.issued | 2025 | |
| dc.description | 1. Glukhov O.D. On the connectivity of quasi-random graphs. - Електронне моделювання, т. 46, №6, 2024 , с.3 -7. | |
| dc.description.abstract | Розглядається наступна загальна задача: знайти ймовірність P(Gn,k) зв’язності даного графа Gn на n вершинах при видаленні з нього k ребер. В цій роботі ця загальна задача розглядається для графа простої структури, який називається подвійним циклом. The following general problem is considered: find the probability P(Gn,k) of a given graph Gn being connected at n vertices when k edges are removed from it. In this paper, this general problem is considered for a graph of a simple structure, called a double cycle. | |
| dc.identifier.citation | Чистяков С. Про ймовірність зв’язності подвійного цикла // Політ. Сучасні проблеми науки: тези доповідей ХХV Міжнародної науково-практичної конференції здобувачів вищої освіти і молодих учених . – Київ, ДУ КАІ, 2025. - С. 265-266. | |
| dc.identifier.uri | https://er.nau.edu.ua/handle/NAU/67421 | |
| dc.language.iso | uk | |
| dc.publisher | Державний університет «Київський авіаційний інститут» | |
| dc.subject | cкладна дискретна система | |
| dc.subject | граф | |
| dc.subject | зв’язність | |
| dc.subject | квазівипадковий граф | |
| dc.subject | complex discrete system | |
| dc.subject | graph | |
| dc.subject | connectivity | |
| dc.subject | quasi-random graph | |
| dc.subject.udc | 519.175.4 + 681.142 | |
| dc.title | Про ймовірність зв’язності подвійного цикла | |
| dc.title.alternative | On the probability of a double cycle being connected | |
| dc.type | Thesis |