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

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

答案解析:

暂无解析

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

对确诊的2型糖尿病患者每年提供_________次免费空腹血糖检测,至少进行_________次面对面随访。

无菌区的安全范围在()

A、3cm以内
B、4cm以内
C、5cm以内
D、6cm以内

孕24-28周应该进行()

A、胎儿心率监测
B、妊娠期糖尿病筛查
C、胎位检查
D、胎儿性别检查

手术史填写曾经接受过的手术治疗,如有,应该填写具体________和________。

无菌包在未被污染的情况下,可保存_______天,过期应重新_______。

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