~ 572 день 👨💻 | Уязвимые вершины в графе
Реализовал метод нахождения уязвимых вершин в графе.
Уязвимые вершины - это вершины, которые не в ходят ни в какой треугольник.
Треугольник вершин - это когда у смежных вершин есть связь.
Например, у вершины А есть смежные вершины В и С. Если у вершин В и С есть связь, то вершины устойчивы, они связаны в треугольник.
Если вершина не имеет ни одной связи между смежных вершин, то данная вершина уязвимая.
Код покрыл тестами.
С кодом можно ознакомиться на гитхаб:
https://github.com/avagners/algorithms_and_data_structures/blob/main/data_structures/graph/simple_graph.py#L110
Post #417
64