超图的Alcuin数与其横贯数的关系

1000多年前, 英国著名学者Alcuin曾提出过一个古老的渡河问题, 即狼、羊和卷心菜的渡河问题. 最近, Prisner和Csorba等考虑了一般``冲突图"上的渡河问题. 将这一问题推广到超图$H=(V,\mathcal{E})$\,上, 考虑一类情况更一般的运输计划问题. 现在监管者 欲运输超图中的所有点\,(代表``items")\,渡河, 这里$V$的点子 形成超边 当且仅当这些点代表的``items"在无人监管的情况下不能留在一起. 超图$H$的Alcuin数是指超图$H$具有可行运输方案\,(即把$V$的点代表的``items" 全部运到河对岸)\,时船的最小容量. 给出了 $r$-一致完全二部超图和它的伴随超图, 以及$r$-一致超图的Alcuin数, 同时证明了判断$r$-一致超图是否为小船图是NP 困难的.     

通关密码猜猜猜

正谜之岛探险之旅开始啦!假如你能通过下面的测试,就够资格和冒险三人组一起出发。如果你够聪明、够机灵,就来挑战下面的题目吧!3个商人和他们的3个仆人一起过河,只有一条船,而且没有船夫,需要他们自己划船,船一次只能载2个人。如果在河的任何一边或船上,仆人的数     

“神经元的形态分类和识别”综述

人类脑计划得到神经元的形态数据,网站NeuroMorpho.Org提供了世界各地56个实验室,11类动物,45个神经区域,47类功能类别的6214个神经元的三维空间形态数据.题目提出的问题是利用这些数据,如何给出一个神经元形态分类方法,并利用你给出的神经元几何形态分类方法,具体识别待定神经元的类型,提出神经元模型命名方法.     

画三条线,作出特殊角的平分线

在教科书上,利用尺规作一个角的平分线需要画四条线,即画三条弧线和一条射线.然而,我经过探索发现,作一些特殊角的平分线只需要画三条线.你对这个问题感兴趣吗?请你先想一想、试一试,然后再看下文.否则,你将失去一次探索机会.     

分类思想在初中数学中的体现

数学分类思想,就是根据数学对象本质属性的相同点与不同点,将其分成几个不同种类的一种数学思想.它既是一种重要的数学思想,又是一种重要的数学逻辑方法.所谓数学分类讨论方法,就是将数学对象分成几类,分别进行讨论来解决问题的一种数学方法.有关分类讨论思想的数学问题具有明显的逻辑性、综合性、探索性,能训练人的思维条理性和概括性.分类讨论思想,贯穿于整个中学数学的全部内容中.需要运用分类讨论的思想解决数学问题,就其引起分类的原因,可归结     

选好分类标准,优化分类顺序

分类讨论是一种重要的数学思想方法 ,当问题所给对象不能进行统一研究时 ,就需要对研究的对象进行分类 ,将整体问题划分为局部问题 ,把复杂问题转化为单一问题 ,然后分而治之、各个击破 ,最后综合各类的结果得到整个问题的解答 .所以分类讨论题中有题 ,步骤繁琐 ,过程冗长 ,如果再不注意分类标准和分类顺序 ,那么产生重复或遗漏等解题错误的可能性较大 ,甚至还会造成解题失误 .本文力图阐明如何选好分类标准和如何优化分类顺序 ,所举例题在求解过程中将附加思路流程 ,以便读者把握选择分类标准和优化分类顺序的脉络 .1　分类标准是根据需要…     

让他们在课堂中象儿童一样积极——高中数学课堂中几种有效的教学策略

你可以很快地告诉学生他们需要知道的,但他们会更快地忘记你告诉他们的. 是的,需要教的东西比讲出来的东西多得多.学习绝不是简单的将信息塞入学生的头脑,而是需要学习者自身的心理参与和操练.解释和示范永远不会导致真正的、持久的学习.只有积极的学习才能有此结果.     

波浪中多船近距离并行航行的水动力干扰研究

采用三维势流理论及多体动力学理论建立了波浪中近距离并行航行多船波浪作用力及运动响应的计算模型.为考虑航速效应对船体间自由面的影响,采用三维移动脉动源Green(格林)函数来模拟船间的辐射波及绕射波.采用该数学模型求解了零航速及有航速情形下两船近距离并行时的流体动力项及运动响应,和模型试验结果比较验证了方法的可靠性.将该方法推广至三船并行航行的情形,重点分析了三船并行时水动力干扰和两船并行时水动力干扰的差异.     

数学课评点的境界

对一堂课进行评点 ,是教学研究的基本方式 .它所昭示的 ,不仅是评课者的理念和学识 ,还包含着人文精神 :你为什么而评课 ?以什么态度和情怀来评课 ?当你追问这些问题 ,进而思考表达方式的选择时 ,也就在追寻着评课的境界 .在这一提升境界的过程中 ,我们需要具备—1　评点的五项条件一是理论修养 .你要知道一些教育学的理论 ,还要知道这些理论的表现方式 .教师上课 ,可能有两种情况 :一种是在某种思想和观念的指导下进行教学 ,观念变为行动 ,你要能把行为返回到观念 ;再一种情况是 ,教师没有明确的理论 ,凭经验教学 ,你要帮助他把经验置于理…     

圆中的取值范围问题

<正>在中考数学有关圆的问题的考查中,"取值范围问题"渐渐受到命题者青睐.解决这类问题,往往需要考虑临界状态和极端情形,需要分类讨论,寻找不等关系得到取值范围,对思维的要求较高,其难度通常高于"最值问题",考生往往感到棘手或顾此失彼,难以考虑全面.本文将分类说明这类问题的解法.     

含参数问题的分类与讨论

同一个数学问题有时含有多种情况,对多 种情况加以分类,并逐步求解,这就是分类讨 论法.掌握分类讨论的思考方法,不仅是学好 数学的需要,也是学好其它各门功课的需要. 分类讨论首先要明确分类的原因(即为什 么要分类).引起分类讨论的原因很多,常见的 有:某些数学概念本身是分类定义的;数学问     

在粘性流体中船行波的速度场

从Navier-Stokes方程出发,导得了水上运动物体船行波的波高和水平速度二重积分的表达式.其次采用Lighthill两步法将上述的积分表达式化为代数表达式.与海水作为理想流体所得的结果相比,消除或减弱了原有的奇性,提高了船行波的数字资料的精度.     

你是否有知心朋友?

人生得一知己足矣.交朋友的代价是昂贵的:时间、感情、精力……但即使付出这些,也未必交得到真心的朋友.你的付出是否有好的结果呢?下面有10种处境,选择最能反映你在该处境中的感受或反应.最后将总分与结果倾向对照.     

会当凌绝顶,一览众山小——谈正、余弦定理统一证明的教学设计

当你初次登上讲台时,你是怎么备课的?不熟悉教材内容以及内部的组织结构,不明白编写者的意图……这些都将导致你只能被教材牵着鼻子走,处于被动.一味地照搬,你永远无法品鉴到教学设计这壶茶里的那股茗香,永远走进不了学生的思维世界.我们的教材往往是按照章节的次序编写的.这样的一种人为分割的编排思路长期不衰,有着它自身的     

从反面出发避免分类讨论

有些数学问题,按某一对象分类讨论,可以防止错误现象产生.但分类讨论并非处处都是最有效的,对某些问题,分类讨论可能比较麻烦,若从“补集”的角度考虑问题,即从结论的反面去思考,得出反面结论后,结合集合性质A-=A,就容易得出正面的结论.这种思考方法可以达到化难为易、化繁为简、开拓解题思路的目的. 一、在三角中的应用 例1m为什么实数时,方程sin2x-sinx十m=0无实根. 分析本题若正面解,可由判别式小于零和|sinx|>1讨论出m的取值范围,但需要解无理不等式,运算量太大:也可以通过讨论二次函数的两种情况,列出关系式,这需要有一定的技巧,若从问题的反面考虑,可以避开这些麻烦.     

基于凸绝对值不等式的半监督最小二乘支持向量机

针对半监督分类问题,提出了基于凸绝对值不等式的半监督最小二乘支持向量机.传统的半监督支持向量机鲁棒性不强、效率不高,针对这些不足,利用凸绝对值不等式将平面分为两个有重叠的半平面,通过极小化重叠部分以及采用最小二乘支持向量机的思想处理无标签点,提高分类准确率,结果具有一定的鲁棒性.在8个数据集上进行了数值实验,说明了所提出的半监督分类算法的有效性.     

Pontrjagin空间上算子代数的分类和一般形式

给出Pontrjagin空间Ⅱ_k上一般算子代数的对称理想和非对称理想,利用这些理想给出算子代数的分类概念.将Ⅱ_k空间上一般算子代数分为六类,并给出各类充分大的(简称SM)代数的一般形式.     

GLRT和LS_SVM应用于基因表达数据分类

为快速、准确地对基因芯片表达数据进行分类,提出了一种新型的基因芯片表达数据分类模型.该模型首先使用广义似然比检验(GLRT)有效鉴别出表达有显著性差异的基因.然后,将这些表达有显著性差异的基因用于最小二乘支持向量机(LS_SVM)的训练,从而建立了基于GLRT+LS_SVM的基因芯片表达数据分类模型.该模型在处理数据量大、维数高、样本量小、非线性等特点的基因芯片数据时有很大优势,可以广泛用于处理基因芯片数据.     

例谈分类讨论问题的若干类型

<正>所谓分类讨论,就是把问题分解成相互独立的小问题来处理,综合对这些小问题的解答,从而求解原问题的答案.通过训练可培养学生思维品质的条理性和概括性,当仁不让地成为高考重点考查的思想方法之一.解决分类讨论问题的关键一是找出分类的动机,即为什么分类;二是找出分类的对策,即怎样分类.下面结合实例介绍分类讨论问题的若干类型,以供参考.     

数学新教材教学偶得

数学中的分类讨论是一种重要的思想方法 ,在数学解题中有着广泛的应用 ,对培养学生思维品质的深刻性、严谨性起着重要的作用 .但在实际的解题中 ,我们又希望尽可能的回避或简化讨论 .其实在一些数学问题的解决过程中 ,只要选择适当的策略、方法 ,是完全可以避免分类讨论的 ,有不少数学同仁已经作了许多成功的探索 .本文笔者现就在新教材的教学过程中 ,发现利用平面向量知识解题可避免一类动态问题的分类讨论 ,列举几例与各位读者共勉 .图 1例 1　如图 1 ,海中有一小岛 P,周围 4 .2海里内有暗礁 ,甲船在 Q处由西向东航行 ,望见小岛在北偏东7…