多项选择题
关于哈密顿图,下列说法正确的是()。
A.若图G是具有n个顶点的简单图,如果G中的每一对顶点的度数之和大于或等于n-1,则在G中存在一个哈密顿路B.若G是简单无向图,G是哈密顿图,当且仅当它的闭包是哈密顿图C.一个连通无向图至少有一个生成树D.无向图G若是二分图当且仅当G中所有回路的长度均为偶数
多项选择题 关于欧拉图,下列说法正确的是()。
多项选择题 关于有向图的邻接矩阵,下列说法正确的是()。
多项选择题 关于完全关联矩阵,下列说法正确的是()。