Козеренко, СергійЯременко, Петро2024-03-262024-03-262023https://ekmair.ukma.edu.ua/handle/123456789/28410Нехай 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графвершинавершинно-позицiйне числовершинно-позицiйна множинаx-позицiйна множинакурсова роботаOther