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

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

答案解析:

暂无解析

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

存储管理的主要任务包括内存的分配与回收、内存扩充、________和________。

正弦波振荡器中正反馈网络的作用是:()。

A、保证电路满足振幅平衡条件
B、提高放大器的放大倍数,使输出信号足够大
C、使某一频率的信号在放大器工作时满足相位平衡条件而产生自激振荡

处理模拟信号的电子电路称为_______。

把整个电路中的元器件制作在一块硅基片上,构成特定功能的电子电路称为_____电路。

关于this指针使用说法正确的是()

A、保证每个对象拥有自己的数据成员,但共享处理这些数据的代码
B、保证基类私有成员在子类中可以被访问。
C、保证基类保护成员在子类中可以被访问。
D、保证基类公有成员在子类中可以被访问。
热门试题 更多>
相关题库更多>
自考公共课
自考专业课
自考专业(小学教育)
自考专业(人力资源管理)
自考专业(建筑工程)
自考专业(行政管理)
自考专业(社区护理)
自考专业(护理)
自考专业(英语)
自考专业(公共关系)
自考专业(工商企业管理)
自考专业(法律)
自考专业(计算机应用)
自考专业(计算机网络)
自考专业(汉语言文学)
自考专业(计算机信息管理)
自考专业(教育管理)
自考专业(电子商务)
自考专业(国贸)
自考专业(营销)
自考专业(会计)
自考专业(金融)
自考专业(学前教育)
试卷库
试题库