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

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

答案解析:

暂无解析

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

关于设备管理的各个功能,下列表述中,不正确的是()

A、实现外围设备的分配、启动、回收
B、解决磁盘的驱动调度问题
C、用可共享设备来模拟独占设备
D、解决不同用户间的文件命名冲突

带宽和________是放大电路的重要指标之一。

图解法能分析信号幅值太小或工作频率较高湿的电路工作状态。

某系统有同类资源5个,供3个进程共享,为了在保证系统安全的前提下,提高资源的利用率,规定每个进程申请的资源数最多为()

A、4个
B、3个
C、2个
D、1个

为了减小开关时间,常在晶体管的基极回路中引入加速电容,它的主要作用是:()。

A、在开启时提供很大的正向基极电流,并在关闭时提供很大的反向基极电流
B、在开启时提供很大的反向基极电流
C、隔开直流电压
热门试题 更多>
相关题库更多>
自考公共课
自考专业课
自考专业(小学教育)
自考专业(人力资源管理)
自考专业(建筑工程)
自考专业(行政管理)
自考专业(社区护理)
自考专业(护理)
自考专业(英语)
自考专业(公共关系)
自考专业(工商企业管理)
自考专业(法律)
自考专业(计算机应用)
自考专业(计算机网络)
自考专业(汉语言文学)
自考专业(计算机信息管理)
自考专业(教育管理)
自考专业(电子商务)
自考专业(国贸)
自考专业(营销)
自考专业(会计)
自考专业(金融)
自考专业(学前教育)
试卷库
试题库