数据结构中图的-种应用

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

正多边形的一个性质

给出了当 n阶完全图 Gn 的 n个结点恰为一正 n边形的顶点 ,且 Gn的边为具有长度的直线段时 ,Gn 的 n( n - 1) / 2条边的边长与该正 n边形的半径之间的关系 .     

浅谈三维动画的应用与制作

本文简洁阐述了三维动画的应用范围及意义,介绍了三维动画的基本制作原理和技术制作的基本方法,提供了一种制作三维动画的捷径.     

森的第k个特征根的Sharp下界

设λ_k是n个顶点森的第k个特征根,q是边独立数。本文证明了关于λ_k（2≤k≤q-1）的一个猜想,同时给出了λ_k的下界;并且关于森获得了λ_k的Sharp下界,关于树在k较小时获得了λ_k的Sharp下界。     

两类几乎外平面图的双约束边色数

阐述了几乎外平面图的概念与特点,证明两类特殊的几乎外平面图的双约束边色数恒满足max{Δ(G),FM(G)}≤χe/vf(G)≤max{Δ(G)+1,FM(G)+1},其中Δ(G)、FM(G)分别为图G的最大度和最大面度.     

关于线图第二大根的极限点

设Gn为线图，λ2（Gn)为Gn的第二大根，给出λ2（Gn)的最小极限点：√5-1/2.这时，Gn≌Kr 1^1(Kr 1^1是由完全图Kr 1在其一顶点处与P2的连接图。     

二部图是哈密顿的一个充分条件

使范氏条件在二部图上得到更具体的刻画，得到以下结果：设Ｇ＝（Ｘ，Ｙ；Ｅ）是－连驼的二部图，｜Ｘ｜＝｜Ｙ｜＝ｎ≥２，ｕ，ｖ是Ｇ中不同两顶点，当ｄ（ｕ，）ｖ＝２时，有ｍａｘ（ｄ（ｕ）ｄ（ｖ））〉ｎ／２，则二部图Ｇ为哈 ，并说明该结果是最好的可能。     

K1,r-free图中点独立数与其它参数之间的关系

给出了K1，r-free图中点独立数与其它参数如点数，边数，坚韧度，连通度等之间的一些关系。     

三类正则矩阵的特征值幂和

本文用图论方法和矩阵分块技巧，讨论了正则（0，1）矩阵的特征值幂和问题，改进了现有文献的一些结果。     

赋权有向图最短路问题的新解法--前趋法

Dijkstra算法被公认为解决最短路问题的最好算法,但它的缺陷之一是不能解决存在负权的最短路问题.一种解决这类问题的新方法--前趋法可弥补Dijkstra算法的这一缺陷.实例表明、前趋法是一种解决存在负权的最短路问题的行之有效的简便算法.