任意的简单多面体，其面F、边E、顶点V的数目需要满足欧拉公式V-E+F=2。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
- 任意的简单多面体，其面F、边E、顶点V的数目需要满足欧拉公式V-E+F=2。 A: 正确 B: 错误
- 多面体的欧拉公式是： A: V–F + E = 2 B: V–F–E = 2 C: V + F–E = 2 D: V + F–E = 1
- 多面体的欧拉公式是:() A: V+F–E=2 B: V+F–E=1 C: V–F–E=2 D: V–F+E=2
- 给定网络N=(V, E)的一个流 f，f需满足的条件是 A: 对于每条边 e Î E: 0≤f(e) ≤ c(e), c(e)为边e的容量 B: 对于每个顶点 v Î V–{s, t}: 净流量=0 C: 源点s的流出量=|f| D: 汇点t的流入量=|f|
- 设G1=(V1,E1)与G2=(V2,E2)是两个简单图,f:V1→V2,u与v是V1中的两顶点,下列说法正确的是 A: f(u)f(v)表示G1中的边 B: f(u)f(v)表示G2中的边 C: f(u)f(v)表示V1中的点 D: f(u)f(v)表示V2中的点
内容
- 0
最小费用最大流算法求得解需满足（）条件。 A: 对于任意边 e Î E: 0£f(e)£c(e) B: 对任意顶点v，顶点的净流量=0 C: 每条边的流量乘以单位流量费用之和最小 D: 从s出发的边都满流
- 1
价值是研究对象的功能与费用的比值，其公式的正确表达为（）。 A: V=C/F B: F=V/C C: C=F/V D: V=F/C
- 2
中国大学MOOC: 无向图G=（V，E），其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},以顶点a为源，对该图进行深度优先遍历，得到的顶点序列正确的是（）
- 3
无向图G=(V,E),其中：V={a,b,c,d,e,f}, E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}， 对该图进行深度优先遍历，得到的顶点序列正确的是（ ）
- 4
无向图G=（V，E），其中：V={a,b,c,d,e,f}，E={(a,b), (a,e), (a,c), (b,e), (c,f), (f,d), (e,d)}，以顶点a为源点，对该图进行深度优先遍历，得到的顶点序列正确的是（ ） A: a,b,e,c,d,f B: a,c,f,e,b,d C: a,e,b,c,f,d D: a,e,d,f,c,b