图G是平面图的充分必要条件是没有收缩到___或 K33 的子图。
K5
举一反三
内容
- 0
图G是一个树的( )是任意两个顶点之间有且仅有一条链。 A: 充分不必要条件 B: 充分必要条件 C: 必要不充分条件 D: 既不充分也不必要条件
- 1
一个图G 是树的充分必要条件是边数最少的无孤立点的图。
- 2
智慧职教: 无向图G具有欧拉路的充分必要条件是图G是连通的,且有零个或两个奇数度结点。
- 3
图G=(V,E)有生成树的充分必要条件是_______。
- 4
一个图是平面图当且仅当它不包含与K3,3或K5在2度结点内同构的子图