共查询到20条相似文献,搜索用时 15 毫秒
2.
8.
9.
10.
对组合和组合数,人们多偏重于探讨其代数性质,而不太重视它的几何意义.本文将介绍二维组合及多维组合(数)的几何意义,并探讨如何应用组合(数)的几何意义解决组合问题.1二维组合与方格图在平面直角坐标系中,用平行于x轴、y轴的直线x=i、y=i(i=1,2,…)构建方格网(亦称方格图).显然各交点的横、纵坐标皆为整数,交点可称为整点(或格点).定义1(二维组合).在平面方格网中,从坐标原点(0,0)沿格边到点(m,n)的一条递增折线(即由“向右”和“向上”的方格迫连成的折线),叫做点(m,n)的一个组合.定义2(二维组合… 相似文献
11.
方格网络上用户均衡行为效率损失研究 总被引:2,自引:0,他引:2
针对用户出行时追求费用最短的路径,而不考虑其它用户如何选择路径,在一般网络中导致系统费用较高的问题,从实际出发,本文重点讨论特殊网络-方格网络上纳什均衡流与系统最优流之间的关系,研究了用户均衡行为的效率损失.研究结果表明,在方格网络上,当路阻函数是系数非负的线性函数和二次函数时,用户均衡行为的效率损失分别是0和0.35,而一般网络中用户均衡行为的效率损失分别是1/3和0.626,说明方格网络具有较好传送流量的功能.该研究为道路建设部门进行道路改造和增加新道路设计提供理论依据. 相似文献
12.
染色问题是中学数学中的重要研究内容,也是近年来的一个热点问题.许多数学教育和研究工作者提出了一些染色问题.对于用m种不同的颜色染1×n个方格或者2×n个方格,使每个格子染一种颜色且相邻的格子染不同的颜色的方法数,已经得到了结果.但是对于3×n个方格的染色问题,虽然在有的资料中有人想尝试解决这个问题,但终因难度增加较大,目前还没有人得到相应的结果.本文采用图论的思想方法,利用树形结构分层分类分析,得到了用m种不同的颜色染3×n个方格,使每个格子染一种颜色且相邻的格子染不同的颜色的方法数的两个新结论. 相似文献
13.
几种曲面上的方格和三角格的左右路的计数 总被引:1,自引:0,他引:1
设G是连通的胞腔嵌入于某闭曲面的图,G的一条左右路是指沿G的边通过交错的选择最左和最右的边作为下一条边走出的一闭途径.本文计数得到了自然嵌入到环面,Klein瓶和射影平面的方格子和三角格子图的左右路数. 相似文献
14.
15.
16.
17.
一元二次方程的根的判别式是初中代数的重要内容之一 ,它在中学数学中有着广泛的应用 ,成为近几年全国各地中考的热点问题 .为了帮助读者更好地掌握好这部分知识内容 ,现对它在初中数学中的应用进行归纳 ,以餮读者 .应用一 :判断一元二次方程 (或二元二次方程组 )的根的情况 ;或已知根的情况 ,求方程 (或组 )中的待定系数的取值范围 .一元二次方程ax2 +bx +c =0 (a≠ 0 )的根的判别式为△ =b2 - 4ac,它与这个方程的根有着十分密切的关系 :( 1)△ >0 方程有两个不等的实数根 ;( 2 )△ =0 方程有两个相等的实数根 .( 3)△ <0 方程… 相似文献
18.
图的邻域复形的同调群的不变性 总被引:1,自引:0,他引:1
彭允 《数学年刊A辑(中文版)》1990,(6)
本文研究了图的邻域复形同调群的不变性质。设G是一个简单连通图,x是G的一个顶点,以G/x表示G中剔去点v及其关联边而得到的图,给出了G和G/x的邻域复形的同阶同调群同构的充要条件。 相似文献
19.
本文研究纯正的群的正则带.在给出这类半群的若干特征后,建立了纯正的群的正则带的构造定理.作为应用,同时给出了纯正的群的右拟正规带的构造定理. 相似文献
20.
Let G(V, E) be a unicyclic graph, Cm be a cycle of length m and Cm G, and ui ∈ V(Cm). The G - E(Cm) are m trees, denoted by Ti, i = 1, 2,..., m. For i = 1, 2,..., m, let eui be the excentricity of ui in Ti and ec = max{eui : i = 1, 2 , m}. Let κ = ec+1. Forj = 1,2,...,k- 1, let δij = max{dv : dist(v, ui) = j,v ∈ Ti}, δj = max{δij : i = 1, 2,..., m}, δ0 = max{dui : ui ∈ V(Cm)}. Then λ1(G)≤max{max 2≤j≤k-2 (√δj-1-1+√δj-1),2+√δ0-2,√δ0-2+√δ1-1}. If G ≌ Cn, then the equality holds, where λ1 (G) is the largest eigenvalue of the adjacency matrix of G. 相似文献