如何在无向图中找到循环外的所有顶点

Question

我需要编写一个函数，该函数返回一个整数，该整数表示组中所有最好的朋友的三重奏的最小友谊总和。如果不存在这样的三重奏，则返回-1。

这是问题的描述：

一组n个儿时的朋友，其唯一编号从1到friends_nodes。朋友组被表示为具有不规则的friends_edges边的图形，其中每对最好的朋友都通过边直接相连。例如，考虑下图：

PS示例：

[[1,2],[2,4],[2,5],[3,5],[4,5],[5,6]]

n = 6个朋友的图表，其中最好的三个朋友是（2，4，5）。 在三个最好的朋友中一个人的友谊分数定义为该人在三个人之外的最好朋友的数量。基于上图的友谊得分是：

        Outside
Friend  Friends Which ones
   2       1        1
   4       0
   5       2       3, 6

三人组的友谊总和是三人组的友谊总和。在上图中，总的友谊得分为1 + 0 + 2 = 3。

解决问题的最佳方法是什么？

谢谢。