最短路树的计数、产生和优化问题

首先给出了在非负网络中构造最短路网络的算法，然后将树形图的计数算法到最短路网络中，设计出了最短路树计数问题的算法，将Gabow算法应用到最短路网络中，设计出了产生全部最短路树的算法，最后研究了最短路树的优化问题。     

路长至少为4的一个Menger型定理

设G是简单图,HV(G),x,y∈V(G)\H。若G中任何一条长度不小于n的x-y路至少与H有一个交点。则记为(x,H,y)_G~4。本文证明了:若(x,H,y)_G ~4蕴涵|H|≥h,则G中至少存在{h/6}条长度不小于4且相互独立的x-y路。从而对n-4。改进了L.Montcjano和V.Ncumann—Lara的结果。     

关于运放电路的讨论

关于运放电路的讨论沈一兵（宁夏重工职工大学７５０００１）本文针对毕业设计中出现的有关运算放大器的实际问题，进行了归纳、整理。经帮助学员掌握运算放大器电路的设计与调试的知识。１概述集成运算放大器是在一个硅片上制做了有关电路后封装而成的器件。由于工艺、材...     

花形图的对策染色数

如果一个连通图不包含长度大于或等于4的圈，那么这个图被称为花形图，在这篇文章中，我们证明了每一个花形图的对策染色数至多为5。     

P4-等可覆盖的路和圈及M3-等可覆盖的路和圈

若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖.P3-等可覆盖图和M2-等可覆盖图的特征已经被刻画.主要刻画P4-等可覆盖路,P4-等可覆盖圈,M3-等可覆盖路和M3-等可覆盖圈的特征.     

中间图的邻点强可区别全染色

通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系来研究路和圈的中间图的邻点强可区别全染色,并得到了它们的邻点强可区别全染色数.     

基于Simulink的8路定时抢答器设计

利用Matlab/Simulink在数字电路中的基本模块,结合M文件编程,实现模块的组合,设计了一个具有实际功能的8路定时抢答器,并且仿真实现。     

跨层设计的AODV路由设计与仿真

随着网络对无线、移动和全IP化的需求,Ad Hoc网络成为人们日常通信活动中所普及的网络。本文借助跨层设计理念,在AODV协议中添加跨层参数,对AODV协议路由发现过程的路由更新操作进行改进。根据Ad Hoc网络通信特点和AODV路由协议运行原理,结合跨层设计理念,设计并实现了一种基于跨层设计的AODV路由——CL-AODV。