检查每个顶点三元组是否包含连接到第三个顶点的两个顶点

在图论中，顶点是图的构成基本单元。在一些算法和问题中，需要检查每个顶点三元组是否包含连接到第三个顶点的两个顶点。这个功能可以通过遍历所有的三元组，并检查是否有连接第三个顶点的两个顶点来实现。

以下是一个示例程序，演示如何检查每个顶点三元组是否包含连接到第三个顶点的两个顶点：

# 定义图的邻接表表示法
graph = {1: [2, 3], 2: [1, 3, 4], 3: [1, 2, 4], 4: [2, 3]} 

# 遍历所有三元组
for i in graph:
    for j in graph[i]:
        for k in graph[j]:

            # 检查是否存在连接第三个顶点的两个顶点
            if k in graph[i]:
                print("Found a triangle:", i, j, k)

在这个示例程序中，首先定义了一个图的邻接表表示法，表示了图中每个顶点和相邻顶点的关系。然后，程序遍历所有三元组（即图中的每个顶点），并检查每个顶点与相邻顶点和相邻相邻顶点之间是否存在“三角形关系”。如果检查结果为真，则输出这个三元组。

该示例程序的输出结果将是：

Found a triangle: 1 2 3
Found a triangle: 2 3 4
Found a triangle: 3 2 4

Markdown 标识如下：

```python
# your code here