A. 顶点个数相等 B. 边数相等 C. 度数相同的顶点个数相相同 D. 两个图的形状相同
A. 欧拉 B. 迪克斯特拉 C. 克鲁斯卡尔 D. 普里姆
A. 不含平行边及环的图称为完全图 B. 任何两个不同结点都有边相连且无平行边及环的图称为完全图 C. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图 D. 具有经过每个结点一次且仅一次回路的图称为欧拉图
A. 强连通图 B. 单向连通图 C. 弱连通图 D. 不连通图
A. 5 B. 10 C. 15 D. 20