单项选择题 已知一个有向图D的邻接矩阵如下所示，矩阵对应的结点从左往右依次是v1到v4，D中从v1到v4长度为3的路径有多少条？（）

单项选择题 ‎一个割边集与任何生成树之间（）。

单项选择题 连通非平凡的无向图G有一条欧拉回路当且仅当图G是（）。