SP2423 MINTRIAN - Minimal Triangulations of Graphs

判断给定的图是否为弦图。

第一行是一个整数 $t$，表示测试用例的数量，且 $1 \le t \le 200$。接下来是 $t$ 个图的信息，每个图各用两行描述。第一行是一个格式为 `n=nodes,m=edges` 的字符串，表示图的节点数 $n$ 和边数 $m$。第二行列出了图的边，边之间用逗号分隔，每条边以 `{u, v}` 的形式表示，这里 $u$ 和 $v$ 是该边连接的两个顶点。图的顶点编号从 $0$ 到 $n-1$。

针对每个测试用例，判断图是否为弦图。如果是，输出 `YES`；否则，输出 `NO`。 **本翻译由 AI 自动生成**