多项选择题
关于欧拉图,下列说法正确的是()。
A.无向图有一条欧拉回路当且仅当图是连通的,并且所有顶点度数为偶数B.一个有向图具有单向欧拉路,当且仅当图是连通的,而且除两个顶点外,每个顶点的入度等于出度C.具有经过图中每条边一次当且仅当一次的回路的图叫做欧拉图D.无向图具有一条欧拉路,当且仅当图是连通的,且有两个或零个奇数度顶点
多项选择题 关于有向图的邻接矩阵,下列说法正确的是()。
多项选择题 关于完全关联矩阵,下列说法正确的是()。
单项选择题 关于有向图和无向图,下列说法错误的是()。