【判断题】【消耗次数: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
随机题目
【单选题】 下列( )不是帧中继技术的描述。
①  是随着传输介质和分组技术的发展而兴起的一种新型的数据传输方式
②  采用数据报方式传送
③  是为满足局域网互联所需要的大容量传送和用户对数据传输延迟小的要求而开发的
④  属于快速分组交换技术的一种
【单选题】 下列属于配置管理的是( )。
①  对所有的网络设备和网络通道的异常运行情况进行实时监视
②  负责监视整个网络的性能
③  负责完成整个网络系统的配置
④  负责对访问网络系统的操作人员进行安全检查
【单选题】 哪一个方法不是黑客攻击的方法( )。
①  网络监听获取用户的账号和密码
②  监听密钥分配过程
③  匿名用户访问
④  通过爆炸、火灾等方法破环硬件设备
【单选题】 下列( )属于人为无意过失。
①  用户口令不慎泄露
②  黑客通过“后门”进入网络
③  恶意破译口令攻击网络
④  破坏硬件
【单选题】 下列( )地址可分配给主机作为C类IP地址使用。
①  127.0.0.1
②  192.12.25.255
③  202.96.96.0
④  162.3.5.1
【单选题】 UDP(User Datagram Protocol)用户数据报协议是( )。
①  一种面向连接的协议
②  一种简单的、面向数据报的传输层协议
③  主要用在要求数据发送确认或者通常需要传输大量数据的应用程序中
④  一种可靠的传输方式
【单选题】 下列( )地址可分配给主机作为B类IP地址使用。
①  127.0.15.1
②  192.12.25.255
③  203.0.16.254
④  168.0.105.3
【单选题】 下列( )地址可分配给主机作为B类IP地址使用。
①  127.0.0.1
②  192.12.25.255
③  202.96.96.0
④  162.3.5.1
【单选题】 网络安全不包括下列( )。
①  网络设备、软件等的系统安全
②  网络的信息安全
③  网络内容的安全
④  网络管理的安全
【单选题】 下列( )属于VLAN的优点。
①  控制广播风暴
②  降低网络整体安全性
③  导致网络管理复杂
④  生成一种逻辑网络