无向连通图[img=83x25]1803defc3814c68.png[/img] ,每条边的权值均为非负数。[img=11x19]1803defc40ccbd7.png[/img]为图[img=15x19]1803defc4a16495.png[/img]的一个最小生成树。现在向图[img=15x19]1803defc52bebea.png[/img]中添加一条新的边[img=41x25]1803defc5bcac11.png[/img]，其权值为[img=8x14]1803defc6471418.png[/img]。现在设计一个算法测试[img=11x19]1803defc6c704f9.png[/img]是否仍为新得到的图的最小生成树，若[img=11x19]1803defc74b1c0a.png[/img]仍是新图的最小生成树则返回[img=38x19]1803defc7cd51e4.png[/img]，否则返回[img=44x19]1803defc85c9257.png[/img]。算法伪代码如下所示。则空白处应填入 [img=644x761]1803defc95ab323.png[/img]
未知类型：{'options': ['', '', '', ''], 'type': 102}
未知类型：{'options': ['', '', '', ''], 'type': 102}
举一反三
- 下列的推理结构中哪个是正确的推理形式()。 未知类型：{'options': ['([img=8x14]17e4385a99bb660.jpg[/img] x)P(x) ∧ ([img=8x14]17e4385a99bb660.jpg[/img]x)Q(x) → ([img=8x14]17e4385a99bb660.jpg[/img]x)(P(x) ∧Q(x))', ' ([img=8x14]17e4385a99bb660.jpg[/img] x)P(x) → ([img=8x14]17e4385a99bb660.jpg[/img]x)(P(x) ∧ Q(x))', ' ([img=8x14]17e4385a99bb660.jpg[/img]x)(P(x) ∨ Q(x)) → ([img=8x14]17e4385a99bb660.jpg[/img]x)P(x) ∨([img=8x14]17e4385a99bb660.jpg[/img]x)Q(x)', ' ([img=8x14]17e4385a99bb660.jpg[/img]x)(P(x)∨ Q(x)) → ([img=8x14]17e4385a99bb660.jpg[/img] x)P(x) ∧ ([img=8x14]17e4385a99bb660.jpg[/img] x)Q(x)'], 'type': 102}
- 下列的推理结构中哪个是正确的推理形式()。 未知类型：{'options': ['([img=8x14]17e4385aa223929.jpg[/img]x)(P(x) ∨Q(x)) → ([img=8x14]17e4385aa223929.jpg[/img]x)P(x) ∧ ([img=8x14]17e4385aa223929.jpg[/img]x)Q(x)', ' ([img=8x14]17e4385aa223929.jpg[/img]x)(P(x) ∨ Q(x)) → ([img=8x14]17e4385aa223929.jpg[/img]x)P(x) ∨ ([img=8x14]17e4385aa223929.jpg[/img]x)Q(x)', ' ([img=8x14]17e4385aa223929.jpg[/img]x)P(x) → ([img=8x14]17e4385aa223929.jpg[/img]x)(P(x) ∧Q(x))', ' ([img=8x14]17e4385aa223929.jpg[/img]x)P(x) ∧([img=8x14]17e4385aa223929.jpg[/img]x)Q(x) → ([img=8x14]17e4385aa223929.jpg[/img]x)(P(x) ∧ Q(x))'], 'type': 102}
- 图[img=183x149]17da5a0c34991f1.png[/img]的最小生成树的权值为( ) A: 17 B: 18 C: 16 D: 19
- 令F(x):x是有理数,G(x):x是实数。将命题“所有的有理数都是实数,但有的有实数不是有理数”符号化为() 未知类型：{'options': ['17e0a83a4157352.jpgx(F(x)∧G(x))∧[img=8x14]17e0a83a35505d4.jpg[/img]x(G(x)[img=14x9]17e0a73094b5dcf.jpg[/img][img=10x11]17e0a839b915354.jpg[/img]F(x))', ' [img=8x14]17e0a83a4157352.jpg[/img]x(F(x)[img=14x9]17e0a73094b5dcf.jpg[/img]G(x))∧[img=8x14]17e0a83a35505d4.jpg[/img]x(G(x)∧[img=10x11]17e0a839b915354.jpg[/img]F(x))', ' [img=8x14]17e0a83a4157352.jpg[/img]x(F(x)∧G(x))∧[img=8x14]17e0a83a35505d4.jpg[/img]x(G(x)∧[img=10x11]17e0a839b915354.jpg[/img]F(x))', ' [img=8x14]17e0a83a4157352.jpg[/img]x(F(x)[img=14x9]17e0a73094b5dcf.jpg[/img]G(x))∧[img=8x14]17e0a83a35505d4.jpg[/img]x(G(x)[img=14x9]17e0a73094b5dcf.jpg[/img][img=10x11]17e0a839b915354.jpg[/img]F(x))'], 'type': 102}
- 设 I 是如下一个解释:D={a,b},[img=200x41]17e0bd5bc413cab.png[/img]解释 I 下取真值为1的公式是( ) 未知类型：{'options': ['17e0a83a35505d4.jpgx[img=8x14]17e0a83a4157352.jpg[/img]yP(x,y)', ' [img=8x14]17e0a83a4157352.jpg[/img]x[img=8x14]17e0a83a4157352.jpg[/img]yP(x,y)', ' [img=8x14]17e0a83a4157352.jpg[/img]xP(x,x)', ' [img=8x14]17e0a83a4157352.jpg[/img]x[img=8x14]17e0a83a35505d4.jpg[/img]yP(x,y)'], 'type': 102}