问答题
假设当两台无线发射设备的距离小于200千米时不能使用相同的频率,现有6台设备,下表给出它们之间的距离,问它们至少需要几个不同的频率?
问答题 有6名博士生要进行论文答辩,答辩委员会的成员分别为A1={张教授,李教授,王教授},A2={李教授,赵教授,刘教授},A3={张教授,刘教授,王教授},A4={赵教授,刘教授,王教授},A5={张教授,李教授,孙教授},A6={李教授,刘教授,王教授},那么这次论文答辩必需安排在多少个不同的时间?
问答题 举例说明:图的极大匹配不一定是最大匹配。
问答题 举例说明:图的极大点独立集不一定是最大点独立集。