若G1同构于G2, 则G1与G2有相同的顶点数和边数。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】基本RS触发器由或非门G1、G2组成。

① 正确

② 错误

查看完整题目与答案

【单选题】凸轮轴位置传感器产生两个G信号,G1信号和G2信号相隔( )曲轴转角

① 180°

② 90°

③ 270°

④ 360°

查看完整题目与答案

【单选题】图G和G1的结点和相应的边分别存在一一对应关系是图G和G1同构的（）。

① 必要条件

② 充分必要条件

③ 充分条件

④ 即不充分也不必要条件

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【多选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

【单选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

【单选题】设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对：

① 对每个顶点 v, 有 dG(v) + d?G (v) = n - 1；

② ?(?G) = (n - 1) - k2；

③ 对每个顶点 v, 有 dG(v) + d?G (v) = n；

④ d (?G) = (n - 1) - k1。

查看完整题目与答案

【单选题】设 G 为群, 若x∈G 有 x2=e，则G具有性质：

① 等幂律；

② 交换律；

③ 分配律；

④ 有零元。

查看完整题目与答案

随机题目

【单选题】可以换韵的诗是？

① 绝句

② 律诗

③ 古体诗

查看完整题目与答案

【单选题】 “翠黛不须留五马，皇恩只许住三年”是？

① 借义对

② 借音对

③ 流水对

查看完整题目与答案

【单选题】近体诗每两句组成一联，一联中的下句叫做？

① 对句

② 出句

③ 首句

查看完整题目与答案

【判断题】流水对是指一联中的两句，字面是对仗的，意思却是相承的。

① 正确

② 错误

查看完整题目与答案

【单选题】近体诗每两句组成一联，一联中的上句叫？

① 出句

② 对句

③ 首句

查看完整题目与答案

【单选题】律诗的第三联叫做？

① 颔联

② 颈联

③ 尾联

查看完整题目与答案

【单选题】 “竹叶于人既无分，菊花从此不须开”是？

① 借义对

② 借音对

③ 流水对

查看完整题目与答案

【单选题】律诗的第二联叫做？

① 颔联

② 颈联

③ 尾联

查看完整题目与答案

【判断题】在“仄仄平平仄，平平仄仄平”一联中，出句的第三个字由平声变为仄声，可以用对句的第三个字由仄声变为平声来救。

① 正确

② 错误

查看完整题目与答案

【判断题】杜甫的《月夜》只有颈联是对仗的。

① 正确

② 错误

查看完整题目与答案