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

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

答案解析:

暂无解析

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

在电子电路中反馈按极性不同可分为______和_______两种。

文件信息的存取方式有多种,采用哪种存取方式,需要考虑的关键因素是()

A、文件的使用方式和打开方式
B、存储介质的特性和文件的读写方式
C、文件的打开方式和读写方式
D、文件的使用方式和存储介质的特性

将(1101101)2转换为十进制数为()

A、109
B、61
C、105
D、205

当操作员接通计算机电源时,计算机系统立即自动执行()

A、中断服务程序
B、用户程序
C、引导程序
D、接口程序

运行如下的JavaScript程序代码片段后,变量sum的值是

varsum=0:

vati=10;

while(i>O){

if(i%21=o)

sum=sum+i;

i--;

)

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