两图同构，则每个顶点的度相同。

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

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

两图同构，则每个顶点的度相同。

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【简答题】两个图同构的必要条件是什么？

查看完整题目与答案

【判断题】若G1同构于G2, 则G1与G2有相同的顶点数和边数。

① 正确

② 错误

查看完整题目与答案

【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪些性质正确：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】两种砂子，如果细度模数相同，则它们的级配（）。

① 不一定相同

② 必然相同

③ 相同

④ 必然不同

查看完整题目与答案

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

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】细度模数相同的两种砂，其级配怎样

① 一定相同

② 一定不同

③ 不一定相同

④ 无法比较

查看完整题目与答案

随机题目

【单选题】 Intranet的基本思想是：在企业内部网络上采用（）作为通信协议，通过防火墙把内部网络和Internet隔开。

① OSI

② TCP/IP

③ HTTP

④ POP3

查看完整题目与答案

【单选题】 Intranet规划的基本内容包括（）个方面。

① 2

② 3

③ 4

④ 5

查看完整题目与答案

【单选题】 Intranet的建设与应用的三个部分中，不包括（）。

① 网络基础设施建设

② 网络应用软件建设

③ 网络操作系统建设

④ 网络信息资源建设

查看完整题目与答案

【单选题】 Intranet开发的传统模式主要包括（）个步骤。

① 2

② 3

③ 4

④ 5

查看完整题目与答案

【单选题】下列关于HTML和XML比较的描述中，错误的是（）。

① HTML难以扩展

② XML的语义性更好

③ XML可以实现对多国文字的支持

④ HTML的交互性好

查看完整题目与答案

【判断题】 BBS最主要的功能是讨论区。

① 正确

② 错误

查看完整题目与答案

【判断题】 E-Mail地址的一般格式是：userid@domain

① 正确

② 错误

查看完整题目与答案

【单选题】（）称为统一资源定位符，也可以理解为Web网页的地址。

① URL

② HTML

③ HTTP

④ WWW

查看完整题目与答案

【单选题】 HTML被称为（）。

① 超文本

② 超媒体

③ 超文本标记语言

④ 超媒体标记语言

查看完整题目与答案

【单选题】以下不是Internet被入侵的主要类型的是（）。

① 服务器被偷走

② 密码破译

③ 未授权的访问

④ 信息截取

查看完整题目与答案