1、对于网络出版传播中的广播时间问题，借助图论理论通过分析图的连通度，给出了确定网络单信息广播时间一个界的方法，实例证明该界是可以通过计算得到的。
2、 最大亏格、上可嵌入是图论中的两个重要概念。
3、 为了有效地解决这一矛盾，本文采用了键位布局的优化设计方法，利用图论和概率方法求出藏字构件的极大独立集，以使得键位归并所产生的重码现象降到最低。
4、图同构的判定性问题是图论理论中的一个难问题，至今没有得到彻底解决。
5、图同构的判定性问题是图论理论中的一个难题，至今没有得到彻底解决。
6、比如,用图论来作为对网络拓扑的抽象还能行吗?
7、给出了广义变号函数的概念，以及在数学、力学、图论等中的应用，这一新概念有着实际的应用价值。