图 G 中存在包含顶点 x 和 y 的闭迹,则图 G 中一定存在包含顶点 x 和 y 的圈。
- 首页
- 汉语水平考试
-
1.图 G 中存在包含顶点 x 和 y 的闭迹,则图 G 中一定存在包含顶点 x 和 y 的圈。
-
2.的火车慢”可表示为A. ∃y(G( y)→∀x(F(x) ∧ H(x, y))) B. ∃y(G( y) ∧ ∀x(F(x)→ H(x, y))) C.
-
3.【单选题】设F(x):x是兔子,G(y):y是乌龟,H(x,y):x比y跑得快。命题"有的兔子比所有乌龟跑得快"的符号化为()。
-
4.设图G有p个顶点,如果图G的色数为p,则图G为完全图。
-
5.设无向图G有18条边且每个顶点的度数都是3,则图G有()个顶点。
-
6.Vx(7E(x,o)> ( y(E(y, g(x))A ze(z, g(x))> E(y, z))
-
7.已知F:(∀x)[ (∃y)(A(x, y)∧B(y))→(∃y)(C(y)∧D(x, y))], G:¬ (∃x)C(x)→(∀x)(∀y)(A(x, y)→¬B(y)), G为F的逻辑结论,将F与¬
-
8.若有关系R(X,Y,Z),则码中包含( )A、XB、YC、X,Y ﻩﻩD、X,Y,Z
-
9.设代换 = {a/x, f(z)/y, y/z},δ= {b/x, z/y, g(x)/z}试计算 ○δ和δ○ 。
-
10.在有向图G中,若对于V(G)中任意两个不同顶点u和v,都存在 从u到v以及v到u的路径,则称G是 ______