【简答题】【消耗次数:1】
什么是欧拉图?
参考答案:
复制
纠错
相关题目
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【单选题】 若有向图 D 是欧拉图,则 D 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【单选题】 判断下面哪个类不全是欧拉图:
①  完全图 Kn (n 3 3);
②  n (n 3 2)阶有向完全图;
③  完全图 Kn (n 3 3,n 为奇数);
④  完全二部图 Kr, s(r, s均为正偶数)。
【简答题】 欧拉图一定是连通图吗?
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
随机题目
【简答题】 某A类网络10.0.0.0的子网掩码255.224.0.0,请确定可以划分的子网个数,写出每个子网的子网号及每个子网的主机范围。
【简答题】 DNS(Domain Name System)域名系统,简单描述其工作原理。
【简答题】 常用编码方式有归零码、不归零码、[填空]、差分曼彻斯特编码
【单选题】 计算机网络建立的主要目的是实现计算机资源共享,计算机资源主要指( )
①  软件与数据库
②  服务器、工作站与软件
③  硬件、软件与数据
④  通信子网与资源子网
【单选题】 计算机网络建立的主要目的是实现计算机资源共享,计算机资源主要指
①  软件与数据库
②  服务器、工作站与软件
③  硬件、软件与数据
④  通信子网与资源子网
【单选题】 计算机网络数据交换技术中,不属于分组交换技术的有
①  线路交换
②  数据报
③  信元交换
④  虚电路
【简答题】 虚拟局域网VLAN?
【简答题】 基本的带通调制方法有调幅、调频、[填空]
【简答题】 网络协议三要素为语法、语义、[填空]
【单选题】 下列物理层传输媒体中,( )不属于导引型
①  双绞线
②  同轴电缆
③  微波
④  光纤