数据结构中图的-种应用

以非线性数据结构图为模型,设计了某市导游咨询程序,并给出了其核心函数的类C语言算法.     

两圆锥轴线交叉相贯的锥面表面展开探讨

两圆锥轴线交叉相贯时的表面展开,在工程中经常应用,但该相贯体表面展开一般用几何作图法展开,该方法不但有误差且难度较大.通过对两圆锥轴线交叉相贯时表面展开.用解析的方法进行深入探讨,推导出相贯线展开的曲线方程,在推导过程中借助了斜截圆锥截交线投影与展开的线性关系,推导出圆锥相贯线的展开方程.     

均衡二部图中一个有限制条件的2-因子

本文证明了在2n阶的均衡二部图中,若满足2n大于正数sk,其中s大于等于3,k大于等于1.如果图C中任意两点的度数之和的最小值满足文章中所给的条件,则C有一个2-因子至少含一个长至少为2s的圈.     

竞赛图中的完美对集

Lichiardopol在离散数学-竞赛图中经过给定的0,1,2个公共顶点的圈一文中提出以下两个公开问题;对于阶为2n+1的正则竞赛图T,(a)对任意的一个顶点w,是否存在n个有向三角形Ti生成T,且使得V(Ti)∩V(Tj)=w(1≤i相似文献   

关于无向图节点信息量的比较

运用图模型的基本理论,研究了离散型和连续型两种随机变量熵和信息量的相关性质,讨论了这两种情况下条件信息量的性质,再利用无向图的概念,推导了几种简单的无向图节点信息量的一般结论,即相邻节点间的信息量大于不相邻节点的信息量.     

应用网络RTK技术的东营某项目控制测量实施探讨

GPS网络RTK技术的优势就是克服了普通RTK测量中测站间距的限制,它的有效距离可以达到几十甚至上百公里,覆盖面广阔,但定位精度仍然可以达到厘米级,可靠性强。这也是CPS网络RTK技术能够很快发展的原因之一。本文基于笔者多年从事控制测量的相关工作经验,以笔者参与的东营某工程测量为案例,研究探讨了GPS网络RTK用于图根控制测量及精度分析的方法,全文是笔者长期工作实践基础上的理论升华,相信对从事相关工作的同行有着重要的参考价值和借鉴意义。     

动态点击

火星表面发现奇特黑色条纹图案美国宇航局网站日前公布了一张火星高分辨率照片,照片显示火星浅红色地表上有纵横交错的黑色条纹,好似刻意为火星打造的文身。火星文身是由正在绕火星飞行的火星勘测轨道飞行器携带的高清晰度科学实验成像(HiRISE)     

图同构判定的新方法

图的同构问题由来已久，并且它的应用十分广泛。例如：确定一个图的自同构群的构造的问题和它有紧密联系；在有机化学上我们可以利用图的同构判定方法来确定同分异构物。因此，寻求图同构的判定方法是一项引人入胜的工作。提出了一个新的判定方法（定理1）可以方便的确定两个图是否同构。此外，还得到了桌一类图的同构判定的一个较强的条件（定理2）。     

RGIS(矿山资源地理信息系统)在数字矿山中的应用

简要地分析了我国煤矿生产中矿图绘制所需的各类软件的利弊,针对煤炭专业业务处理的具体特点,系统地概括了RGIS在煤矿生产中的应用,通过实例分析,阐述了RGIS在矿山地质测量中的应用效果。     

局域网ARP攻击分析及防御

ARP欺骗攻击利用地址解析协议运行机制的漏洞，通过发送伪装的ARP数据包，对网络进行攻击或截获数据信息。本文首先介绍ARP协议，然后分析ARP攻击原理及攻击形式。并提出了防范ARP攻击的一些具体方法。