n个结点,e条边的有向图中,所有结点的度之和T(Vn)与e的关系是( )。
A: T(Vn)==2*e
B: T(Vn)==e
C: T(Vn)==e/2
D: 它们之间没有必然联系
A: T(Vn)==2*e
B: T(Vn)==e
C: T(Vn)==e/2
D: 它们之间没有必然联系
举一反三
- 考查文法:G(VT,VN,E,P)其中,VT=+,*,(,),i,VN=E,T,F,E为开始符。P:E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型,在此句型中, (27) 是句柄, (28) 是该句型的直接推导, (29) 是该句型的最左推导。 (29)处填()。 A: F*F+T*F B: F*F+T C: F*(E)+T D: (E)*F+T
- 设T是有n个结点的树,则T的结点度数之和是 。
- 考查下列文法:G(VT,VN,E,P)其中:VT=+,*,(,),i);VN=E,T,F;E是开始符号;P为:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中 (1) 是句柄, (2) 是素短语, (3) 是该句型的直接推导, (4) 是该句型的最左推导, (5) 是该文法的一个句子。 (3)处填()。 A: F*F+i B: F*F+T*F C: F*F+F*F D: i*i+T
- 连通图G有n个点,其生成树是T,则有() A: T有n个点n-1条边 B: T的长度等于G的每条边的长度之和 C: T有n个点n条边 D: T有n-1个点n条边
- 浏览器不支持音频(6-10)Chị ấy định đặt xe vào mấy giờ? () A: đúng 11 giờ tối VN B: đúng 12 trưa VN C: đúng 10 giờ sáng TQ D: đúng 5 giờ chiều TQ