排序方式: 共有39条查询结果,搜索用时 11 毫秒
1.
Garey和Johnson证明了确定图的交叉数问题是一个NP-难问题.目前,已确定交叉数的图类并不多.本文证明了一个特殊6阶图与n个孤立点,路P_n及圈C_n的联图的交叉数分别是cr(Q+nK_1)=Z(6,n)+n;cr(Q+P_n)=Z(6,n)+n+1及cr(Q+C_n)=Z(6,n)+n+3. 相似文献
2.
图的交叉数是图的一个重要参数,研究图的交叉数问题是拓扑图论中的前沿难题.确定图的交叉数是NP-难问题,因为其难度,能够确定交叉数的图类很少.通过圆盘画法途径,确定了一个特殊6点图与n个孤立点nK_1,路P_n及圈C_n的联图的交叉数分别是cr(Q+nK_1)=Z(6,n)+2[n/2],cr(Q+P_n)=Z(6,n)+2[n/2]+1及cr(Q+C_n)=Z(6,n)+2[n/2]+3. 相似文献
3.
一个图G的交叉数cr(G)是把图G画在平面上,在所有画法中所产生的最少的交叉数.由于其结构的特殊性,能够确定两个图的联图交叉数的精确值的图类很少.本文通过圆盘画法这一途径,确定了一个特殊6点图与路P_n的联图的交叉数. 相似文献
4.
5.
在一次考试中,有一道画图题挺“有趣”,学生的画法“多样”.在试卷讲评课上,学生对它的画法探究投注了极大而持续的热情,现将学生们的画法进行整理,与同仁交流. 相似文献
6.
人教版教材第二册(上)第八章第二节讲的是椭圆的简单几何性质,在对称性中有这样的描述,在曲线的方程中,如果以-y代y方程不变,那么当P(x,y)在曲线上时,它关于-x轴的对称点P’(x,-y)也在曲线上,所以曲线关于x轴对称,同理如果以-x代x方程不变,那么曲线关于y轴对称,如果同时以-x代x, 相似文献
7.
完全3-部图K_(1,10,n)的交叉数 总被引:1,自引:0,他引:1
在上世纪五十年代初,Zarankiewicz猜想完全2-部图Km,m(m≤n)的交叉数为[m/2][m-1/2][n/2][n-1/2](对任意实数x,[x]表示不超过x的最大整数),目前只证明了当m ≤ 6时,Zarankiewicz猜想是正确的.假定Zarankiewicz猜想对m=11的情形成立,本文确定完全3-部图K1,10,n的交叉数. 相似文献
8.
该文确定了完全二部图 $K_{2,4}$ 与路 $P_n$ 的笛卡儿积图的交叉数. 相似文献
9.
10.
林一青 《数学的实践与认识》2005,35(3):119-125
对中国古代写实绘画所采用的斜投影画法进行了精确的数学描述 ,并利用所得结论给出了使用计算机进行作图的方法 . 相似文献