A.小球杆菌,多形性,有荚膜,有鞭毛
B.革兰染色阴性;瑞氏染色染色为两极端着色
C.需氧兼性厌氧
D.普通琼脂需添加V因子
不相交的子集A和B=V-A,并且这两个子集具有下列性质:
(a)A中任何两个顶点在G中都不是相互邻接的;(b)B中任何两个顶点在G中都不是相互邻接的。例如,图8-34就是二部图。对V(G)的一个划分可能是A=(0,3,4,6)和B=(1,2,5,7).
(1)试编写一个算法,判断图G是否是二部图。如果图G是二部图,则你的算法应当把项点划分成为具有上述性质的两个互不相交的子集A和B。证明:当用邻接表表示图G时,这个算法的复杂度可以做到O(n+e)。其中n是图G的顶点个数,e是边数。
(2)证明:任何-棵树都是二部图
(3)证明:当且仅当图G不包含奇数条边的回路时.它是二部图。
(1)试求模数m和齿数z1、z2.要求:①模数m不小于3,且按第一系列(…3,4,5,6,…选择;②小齿轮齿数z1按不根切情况下齿数最少选择.
(2)计算齿轮2的ra2、r2、rb2、rf2,并将计算结果在试题上的图中标注出来;直接在试题纸上的图中作出理论啮合线和实际啮合线,并标注出来.
算法设计:设计一个拉斯维加斯算法,对于给定的自然数n(1≤n≤100)计算在n×n个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格,且放置的皇后互不攻击.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的最少皇后数及最佳放置方案输出到文件output.txt.文件的第1行是最少皇后数:接下来的1行是皇后的最佳放置方案.
对于一个具有N个顶点的图,如果我们采用邻接矩阵法表示,则此矩阵的维数应该是()
A.(N-1)×(N-1)
B.N×N
C.(N+1)×(N+1)
D.不确定
A.混合时
B.三项式
C.二项式
D.多项式