某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
查看答案
正确答案:

解:可能。将人用结点表示,当两人是朋友时相应结点间连一条边,则得一个无向图1,,20人围一桌,使每人邻做都是朋友,即要找一个过每个点一次且仅一次得回路。由题已知,2由判定定理,G中存在一条汉密尔顿回路。即所谈情况可能。

答案解析:

暂无解析

上一题
你可能感兴趣的试题

为了提高设备分配的灵活性,用户申请设备时应使用()

A、设备类、相对号
B、设备类、绝对号
C、设备的相对号
D、设备的绝对号

射极偏置电路如图所示,已知=60。(1)用估算法求Q点;(2)求输入电阻rbe;(3)用小信号模型分析法求电压增益Av;(4)电路其他参数不变,如果要使VCEQ=4V,问上偏流电阻为多大?

当一个进程要向另一个进程发送信息时,应先组织好一封信件,在信件中不必含有()

A、信息
B、回信地址
C、接收者名
D、发送者名

差分放大电路中共模电压增益越小,说明放大电路的性能越好。

甲类单管功率放大电路中结构简单,但最大的缺点是:()。

A、有交越失真
B、易产生自激
C、效率低
热门试题 更多>
相关题库更多>
自考公共课
自考专业课
自考专业(小学教育)
自考专业(人力资源管理)
自考专业(建筑工程)
自考专业(行政管理)
自考专业(社区护理)
自考专业(护理)
自考专业(英语)
自考专业(公共关系)
自考专业(工商企业管理)
自考专业(法律)
自考专业(计算机应用)
自考专业(计算机网络)
自考专业(汉语言文学)
自考专业(计算机信息管理)
自考专业(教育管理)
自考专业(电子商务)
自考专业(国贸)
自考专业(营销)
自考专业(会计)
自考专业(金融)
自考专业(学前教育)
试卷库
试题库