A.系统竣工表
B.系统的竣工图
C.施工记录(包括隐蔽工程验收记录)
D.调试报告
E.管理、维护人员登记表
问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.
A.一定选用贵的好的地毯
B.地毯面层不应起鼓、起皱、翘边、卷边、显拼缝和露线,无毛边,绒面毛顺光一致,毯面干净,无污染和损伤
C.地毯表面应平服,拼缝处缝合粘贴牢固、严密平整、图案吻合
D.地毯同其他面层连接处、收口处和墙边、柱子周围应顺直、压紧
A.n+l
B.n
C.
D.n-1
具有n个顶点e条边的无向图的邻接表,其边表结点总数为(50)。
A.n
B.e
C.2e
D.n+e
一个具有N个顶点的无向图最多有(47)条边。
A.N×(N-1)/2
B.N×(N-1)
C.N×(N+1)/2
D.N2
任意的n阶无向简单图的边数m应满足
A.m≤n-1
B.m≤n(n-1)/2
C.m≤n
D.m≥n
一个具有n(n>0)个顶点的连通无向图至少有(33)条边。
A.n+1
B.n
C.n/2
D.n-1
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(43)。
A.e
B.2e
C.n2-e
D.n2-2e