TGViewer
DON'T STOP AND CODE DON'T STOP AND CODE @start_py · 100 subscribers
Post #417 64
~ 572 день 👨‍💻 | Уязвимые вершины в графе

Реализовал метод нахождения уязвимых вершин в графе.

Уязвимые вершины - это вершины, которые не в ходят ни в какой треугольник.

Треугольник вершин - это когда у смежных вершин есть связь.

Например, у вершины А есть смежные вершины В и С. Если у вершин В и С есть связь, то вершины устойчивы, они связаны в треугольник.

Если вершина не имеет ни одной связи между смежных вершин, то данная вершина уязвимая.

Код покрыл тестами.

С кодом можно ознакомиться на гитхаб:
https://github.com/avagners/algorithms_and_data_structures/blob/main/data_structures/graph/simple_graph.py#L110
GitHub algorithms_and_data_structures/simple_graph.py at main · avagners/algorithms_and_data_structures Алгоритмы и структуры данных. Contribute to avagners/algorithms_and_data_structures development by creating an account on GitHub.
  • 👍 4
More from @start_py
  1. Sep 25, 2026[Скорость моделей] Стал обращать исключительное внимание в работе на скорость ответа ии-мо…
  2. Aug 16, 2026[Санкции] Failed to load URL https://www.nvidia.com/ru-ru/geforce/billboards/displaydriver…
  3. Jul 29, 2026[Будни вайбкодера. Или как ИИ не мог выключить проверку SSL] Сейчас была очередная забавна…
  4. Jul 20, 2026[Про впн, прокси и первый опыт с живыми пользователями] Этой весной, когда начались массов…
  5. Jul 7, 2026Наше время ограничено. "На экзистенциальном уровне :) у нас не так уж и много времени на э…
  6. Jul 2, 2026"если вам нужно прочитать исходный код функции, чтобы понять, что она делает (в частности,…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →