The Path Positive Property on the Products of Graphs

本文所讨论的积图是图的笛卡尔积,图的张量积,图的逻辑积和图的强直积四种积图．证明了：①如果Ｇ１和Ｇ２都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图．②图的张量积是道路正图的是图Ｇ１和Ｇ２是一个连通图,Ｇ１［或Ｇ２］有一个奇圈,且ｍａｘ｛λ１μ１,λｎμｍ｝≥２,其中λ１和λｎ［或μ１和μｍ］分别是图Ｇ１或Ｇ２的最大和最小特征值     

积图的道路正性

本文所讨论的积图是图的笛卡尔积G1×G2,目的张量积G1∧AG;,图的逻辑积G2G1和图的强直积G1·G2四种积图。证明了：（1）如果G1和G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。（2）图的张量积G1∧G2是道路正图的是图G1和G2是一个连通图,G1或G2有一个奇圈,且其中λ1和λn分别是图G1的最大和最小特征值,μ1和μm分别是图G2的最大和最小特征值。     

积图的道路正性

该文所讨论的积图是图的笛卡尔积 Ｇ１×Ｇ２,图的张量积 Ｇ１∧Ｇ２,图的逻辑积 Ｇ２Ｇ１和图的强直积 Ｇ１· Ｇ２四种积图。证明了： （１）如果 Ｇ１和 Ｇ２都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。 （２）图的张量积 Ｇ１ ∧Ｇ２是道路正图的是图 Ｇ１和 Ｇ２是一个连通图,Ｇ１或 Ｇ２有一个奇圈,且其中λ１和λ 分别是图Ｇ１的最大和最小特征值,μ１和μｍ分别是图Ｇ２的最大和最小特征值     

K图与bj图互换关系研究

介绍函数最大项展开式与K图、规范RM展开式与bj图的特点与性质,分析K图和bj图的相似性,举例说明基于重心的K图和bj图间转换方法,并在此基础上,对基于重心的K图和bj图互换提出改进方法.     

基于对偶图3棵树分解的四着色法

阐明了基于对偶图的3棵树分解的四着色的基本思路。提出了对偶图的四着色方法和被分解的树的算法。介绍了基本信息：22面体的展开图、展开图的对偶图和对偶图平图的对偶图,以及展开图的对偶图的4着色的全过程。     

两个多面体的表面展开图

正四面体(图1)和正六面体(图2)是两个简单的多面体,为了训练空间想象能力经常从研究它们的表面展开图开始.正四面体:表面由4个全等的正三角形组成.(图1)图1图2正六面体:表面由6个全等的正方形组成,正六面体也叫做正方体.(图2)请准备剪刀、硬纸板和透明胶带,按图3和图4自制正四面体和正六面体.图3图4你能将正四面体的表面沿某些棱剪开,展成一个如图5的平面图形和一个如图6的平面图形吗?图5图6图5是不难剪出的,你不妨让图5中的各三角形“动”起来,通过空间想象,就还原成一个正四面体.图6是剪不出的,这是为什么呢?———你不妨倒过来想:用硬纸…     

吹塑纸仙人掌盆花

材料,红色、绿色吹塑纸。 制作:1.在红色吹塑纸上按图1、图2各剪一片,图3剪两片,图4、图5各剪一片。 2.在绿色吹塑纸上按图6、图7各剪一片。 3.照图8插接图2和图3。 4。照图9插接图4和图5。 5。照图1。拼合花盆,并将图7插进花盆中央的擂缝中。 6。将仙人掌花形插入图7的缺口(见图11)。吹塑纸仙人掌盆花@王冰 ~~     

一类k可扩图和一类n因子临界图

k可扩图和n因子临界图是近年来图论研究的热点。在本文中介绍了我们发现的新的k可扩图和n因子临界图。我们证明了一个对称设计的关联图是k可扩图。而Harary图则是n因子临界图。     

梯子是下整和图

下整和标号与排斥下整和标号是图的新的压缩表示.一个图G称为下整和图,若它同构于某个S Q+的下整和图.图Ln×K2称为梯子.现证明了梯子是下整和图.     

两类三圈图的零度及正负惯性指数

三圈图α-图和β-图是通过路径将三个不相交的圈C_p、C_q和C_r连接所得到的,本文针对将α-图和β-图作为导出子图的两类三圈图,利用理论推导和Python算法刻画了零度和正负惯性指数.     

初中地理“图导图练教学法”简介

图导图练教学法是指充分发挥教师韵主导作用和地图的教学功能，指导学生通过动眼识图，动脑折图，动手绘图、填图．动口说图等多项措施的训练过程，学习和巩固地理知识，培养学生用图的习惯以及发展地理智能和实践能力。     

块图中的团横贯集和团独立集

图的一个极大完全子图称为图的一个团．若图G的每一个块为图G的一个团,则称图G为块图．求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题．文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并证明了块图G中的团横贯数等于团独立数,即τc（G）=αc（G）．     

《数据结构》学习纲要（二）

这一章首先介绍了图的基本概念和图的各种存储结构;接着讨论了图的深度优先遍历和图的广度优先遍历,求图的最小生成树的普里姆算法和克鲁斯卡尔算法,以及求图的从一顶点到其余各顶点的最短路径和每一对顶点之间的最短路径。最后讨论了图的拓扑排序和关键路径问题。     

在生物高考复习中应教会学生些什么

近年来高考试题有以下一些特点:1、图多且新 这4年来试验用图很多.1990年有5个全新图和1个与课本上的图方向相反的图,1991年有5个全新图和1个要求学生绘的图;1992年有4个全新图,和1个要学生绘的图;1993年有5个全新图,其中有2个要求学生绘的图.2、试题新颖 只有选择题和简答题.1990和1991年为各半,1992和1993年选择题28分,简答题42分,这充分体现了重视对学生能力的考查.     

几类基本图的整性

特征值均为整数的图称为整图,本文研究了几类基本图的整性,证明了圈图Ｃ３,Ｃ４,和Ｃ６是整图,Ｃｎ（ｎ）６是整图的必要条件是ｎ＝８ｋ或ｎ＝１６ｋ＋１２（ｋ∈ｎ）路图Ｐｎ（ｎ〉１）中唯有Ｐ２的整图,对Ｖｎ∈Ｎ,完全图Ｋｎ和完全二部图Ｋｎ,ｎ均是整图。     

特殊子图的计数

计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K（u,v）-A和三部图K（n＋a1,n＋a2,n＋a3）-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数。     

关于几类特殊的边幻图

证明了三角蛇图、梳子图都是边幻图.给出了简单连通图是边幻图的一个充分条件.对满足一定条件的边幻图从规模和种类两个方面进行了扩张.     

特殊子图的计数

计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K(u,v)-A和三部图K(n+a1,n+a2,n+a3)-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数.     

关于优美图Cn和Cn⊙K1的r—冠的优美性

在图Cn（当n≡0,3（mod4)和图Cn是优美图的基础上,证明了图Cn的r－冠（n≡0,3（mod4)）和图Cn⊙K1的r－冠的优美的。     

基于正弦图融合的金属伪影校正方法（英文）

针对金属伪影严重降低了CT图像中组织结构清晰度的问题,提出了基于正弦图融合的金属伪影校正方法.首先,通过预先设置的阈值对原始CT图像进行分割,得到金属图像.对原始CT图像和金属图像进行投影生成原始投影正弦图和金属投影正弦图.使用插值校正方法校正含有金属伪影的CT图像和均值滤波维持校正后CT图像的边界.滤波之后图像被投影成滤波图像正弦图.根据金属图像正弦图在原始正弦图和滤波后图像对应正弦图中的位置,分别得到正弦图P_M~D(在原始正弦图中)和P_M~C (在滤波后图像对应正弦图中).然后,按照一定的比例,将P_M~D 和P_M~C 融合成正弦图P_M~F ,并通过融合正弦图P_M~F ,P~O和P_M~D 得到最终正弦图.最后,用滤波反投影重建算法将最终正弦图重建成校正之后的图像,并将金属信息补偿到校正图像上.临床图像上的实验表明:与经典金属伪影校正方法相比,所提出的基于正弦图融合方法在金属伪影去除和组织结构特征保存方面能够得到更好的效果.