Я дав безліч ребер E і множину вершин V. Кожна вершина представляє точку на 2d просторі (як, наприклад, карта міст). Кожна кромка - це певний шлях, що з'єднує дві вершини (неорієнтований граф), що є лінією, довжина якої є евклідовою метрикою (відстань між двома точками). Наведена деяка вершина n, як знайти всі інші вершини m такі, що край (від m до n) не перетинає жодного краю з E. Передбачається, що будь-яка вершина може бути з'єднана з будь-якою іншою, доки додавання такого сполучного краю не перетне будь-яке ребро з заданого набору E. Зауважте, що загальна вершина не вважається перехресною. Наприклад, для даного графіка: Графік V = {A, B, C, D, F, G, H} E = {{B, C}, {D, E}} дана вершина A; розчин B, C, D, H
Відповіді:
0 для відповіді № 1Видаліть край із графіка і виконайте пошук по ширині або глибині n. Всі доступні вершини m може бути досягнуто без необхідності перетинати зазначений край.