文法G=(E),+,*,(,),a,P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (16) 型文法,其对应的自动机是 (17) ,如产生句子a*a+a,它的派生树是 (18) ,且最左派生由 (19) 种,该文法是 (20) 。
(20)处填()。
A.非二义性
B.二义性
参考答案:B
解析:
一个即不包含回路又不包含平行边的图称为简单图。如果一个无向图G的边数大于[*]为顶点个数),则G是一个连通图。依题意n=6,所以如果边数大于10,则该图为连通图。如果图G具有一条包含 G中所有顶点的回路,则称该回路为哈密尔顿回路,其相应的图叫做哈密尔顿图,当边数最少为12条时,才能确保该图一定是哈密尔顿图。
从入度为0的顶点S出发到达出度为。的顶点T的最短路径有两条,它们是:(S,A,E,F,T)和(S,A,B, T),其路径长度为56。从图中可以看出,从S出发经过每个顶点一次仅且一次到达T的路径不存在。