Вершинно-позицiйне число графiв

Simple item page
dc.contributor.advisorКозеренко, Сергій
dc.contributor.authorЯременко, Петро
dc.date.accessioned2024-03-26T13:23:49Z
dc.date.available2024-03-26T13:23:49Z
dc.date.issued2023
dc.description.abstractНехай G – загальний неорiєнтований граф, тодi максимальне з px(G), ∀x ∈ V (G) буде вершинно-позицiйним числом vp(G) графу, а Sx(G) − x-позицiйною множиною вершини x ∈ G. Де vp(G) - найбiльше серед потужностей x-позицiйних чисел ∀x ∈ V (G), де x-позицiйне число є потужнiстю x-позицiйної множини. X- позицiйна множина в свою чергу – це множина Sx ⊆ V (G), де ∀y ∈ Sx кожна вершина з Sx\{y} не лежить на найкоротшому шляху x, y в G. Мета роботи полягає в дослiдженнi, вiзуалiзацiї, реалiзацiї пошуку px(G), Sx(G) та vp(G).uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/28410
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectграфuk_UA
dc.subjectвершинаuk_UA
dc.subjectвершинно-позицiйне числоuk_UA
dc.subjectвершинно-позицiйна множинаuk_UA
dc.subjectx-позицiйна множинаuk_UA
dc.subjectкурсова роботаuk_UA
dc.titleВершинно-позицiйне число графiвuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Yaremenko_Kursova_robota.pdf
Size:
426.96 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Yaremenko_Kursova_robota 2.pdf
Size:
384.52 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Факультет інформатики