图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.
算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n,k和m,表示给定的图G有n个项点和k条边,m种颜色.顶点编号为1,2,...,n接下来的k行中,每行有2个正整数u、v,表示图G的一条边(u,v).
结果输出:将计算的不同的着色方案数输出到文件output.txt.
A.①②③④⑤
B.①②⑤
C.②③④⑤
D.①②③④
(1)f(x,y)在(x,y)可微分是f(x,y)在该点连续的()条件,f(x,y)在点连续是f(x,y)在该点可微分的()条件
(2)z=f(x,y)在点(x,y)的偏导数存在是f(x,y)在该点可微分的()条件,z=f(x,y)在点(x,y)可微分是函数在该点的偏导数存在的()条件.
(3)z=f(x,y)的偏导数,在(x,y)存在且连续是f(x,y)在该点可微分的()条件.
(4)函数z=f(x,y)的两个二阶偏导数在区域D内连续是这两个二阶混合偏导数在D内相等的()条件.
在实际应用中,常需模拟服从正态分布的随机变量,其密度函数为
式中,a为均值,σ为标准差.
如果s和t是(-1,1)中均匀分布的随机变量,且,令
则u和v是服从标准正态分布(a=0,σ=1)的两个互相独立的随机变量.
(1)利用上述事实,设计一个模拟标准正态分布随机变量的算法.
(2)将上述算法扩展到一般的正态分布.
A.②③
B.①②④
C.①③④
D.①②③④
B.在爆炸性粉尘危险环境中使用的电气设备的外壳,按其限制粉尘进入设备的能力分为两类。一类为尘密型外壳;另一类为防尘外壳
C.在爆炸危险环境中使用的电气设备,要根据具体环境条件而具备耐腐蚀、耐高温或耐冲击性,只有这样,设备的防爆性能才有保障
D.在爆炸危险环境中,尽量不要装设插座和照明电器
A.1
B.2
C.3
D.4