选择特殊符号

Ф δ ° × # Ⅱ Ⅲ ½ ¼

选择搜索类型

市场价信息价参考价询价供应商云知资讯文库百科

热门搜索

造价通

请输入搜索

首页 > 百科 > 建设工程百科

群连通度和子图存在性及相关问题的研究

《群连通度和子图存在性及相关问题的研究》是依托华中师范大学，由李相文担任项目负责人的面上项目。

群连通度和子图存在性及相关问题的研究基本信息

中文名群连通度和子图存在性及相关问题的研究
项目类别面上项目
项目负责人李相文
依托单位华中师范大学

群连通度和子图存在性及相关问题的研究结题摘要

本项目主要研究图论中整数流、群连通度问题、欧拉子图的存在即网络容错性及相关问题，它包括图的处处非零的3-流问题、群连通度（Group connectivity）、群着色问题及相关问题。著名数学家Tutte教授（1954）提出的3-流猜想(Bondy和Murty的《Graph with applications》中未解决问题48):任何4-边连通图有非零3-流: 法国数学家 Jeager教授(1992) 把整数流问题推广到群连通度问题。而群着色问题作为群连通问题的对偶问题提出来的。平面图的染色是与平面上的整数流等价。因此，整数流问题、群连通问题和染色问题是图论研究的主流问题之一。我们对对这些问题进行深入、系统的研究，取的一批重要成果。我们刻画了度条件与群连通性、度系列与群连通性、禁用子图与群连通性、平面图的群着色。因为平面上整数流的问题和染色问题是等价的，因此我们研究了平面图的着色以及强边着色等问题。我们还研究了线图的Hamilton性、度条件与欧拉连通子图的存在性, 因子的存在性和网络的容错性等问题。 2100433B

群连通度和子图存在性及相关问题的研究造价信息

市场价
信息价
询价

连通口封堵

规格型号：
FMDB5525(6)
价格行情：
材料单位：
樘
材料品牌：
材料税率：
13%
供应商：
四川特安人防工程设备有限公司
报价时间：
2022-12-07

查看价格

连通泵

规格型号：
PH-123E Q=8.1m3/h H=3.0m P=265w
价格行情：
材料单位：
台
材料品牌：
威乐
材料税率：
13%
供应商：
东莞市星源环保热能设备有限公司
报价时间：
2022-12-07

查看价格

连通泵

规格型号：
PH-123E Q=8.1m3/h H=3.0m P=265w(含变频控制柜)
价格行情：
材料单位：
台
材料品牌：
LG
材料税率：
13%
供应商：
东莞市皇之冠环保热能设备有限公司
报价时间：
2022-12-07

查看价格

存在感应器

规格型号：
品种:人体感应开关;系列:其它项目产品系列;额定电压(V):250;延时时间:60秒;颜色:白色;规格型号:86×86;
价格行情：
材料单位：
个
材料品牌：
TCL
材料税率：
13%
供应商：
河南枫叶华装饰材料有限公司
报价时间：
2022-12-07

查看价格

罗汉竹子

规格型号：
罗汉竹子;型号、规格:竹种类:罗汉竹子;一支双头;竹胸径:3cm;自然高:≥300cm
价格行情：
材料单位：
株
材料品牌：
绿态
材料税率：
13%
供应商：
深圳市宸洲环保科技有限公司
报价时间：
2022-12-07

查看价格

管子拖车

规格型号：
装载质量27t
价格行情：
材料单位：
台班
材料税率：
地区时间：
汕头市2012年3季度信息价
所属行业：
建筑工程
备注说明：

查看价格

管子拖车

规格型号：
装载质量24t
价格行情：
材料单位：
台班
材料税率：
地区时间：
汕头市2012年2季度信息价
所属行业：
建筑工程
备注说明：

查看价格

管子车床

规格型号：
价格行情：
材料单位：
台班
材料税率：
地区时间：
汕头市2012年2季度信息价
所属行业：
建筑工程
备注说明：

查看价格

管子拖车

规格型号：
装载质量35t
价格行情：
材料单位：
台班
材料税率：
地区时间：
汕头市2012年1季度信息价
所属行业：
建筑工程
备注说明：

查看价格

管子拖车

规格型号：
装载质量27t
价格行情：
材料单位：
台班
材料税率：
地区时间：
汕头市2011年4季度信息价
所属行业：
建筑工程
备注说明：

查看价格

空调及相关配件

规格型号：
1、美的风管机5P:KFR-120T2W 5台 2、设备安装费 5P(120) 5台 3、铜管 5P(120) 138m 4、复合风道单面彩钢板 68㎡ 5、打孔 5个 6、空调移位 KFR-120T2W 5个工日
需求量：
1套
报价数：
1
材料品牌：
材料档次：
中档
费用说明：
不含税费 | 含运费
询价时间：
2021-11-30

查看价格

辅材和机械的调差系数

规格型号：
辅材和机械的调差系数
需求量：
01
报价数：
1
材料品牌：
材料档次：
费用说明：
不含税费 | 不含运费
询价时间：
2009-12-02

查看价格

监控及相关配件

规格型号：
海康200万半球2T硬盘8口peo4路录像机
需求量：
1套
报价数：
1
材料品牌：
材料档次：
中档
费用说明：
不含税费 | 含运费
询价时间：
2021-11-30

查看价格

群控系统

规格型号：
商业、超市两个系统的群控系统
需求量：
1套
报价数：
3
材料品牌：
材料档次：
中档
费用说明：
含税费 | 含运费
询价时间：
2020-03-30

查看价格

冷源群控群控系统网关

规格型号：
相关协议为BACnet/Modbus/OPC,须免费提供开放的接口及协议,并配合其他系统的调试,实现互联互通的功能
需求量：
3套
报价数：
1
材料品牌：
材料档次：
中档
费用说明：
不含税费 | 不含运费
询价时间：
2021-01-04

查看价格

群连通度和子图存在性及相关问题的研究项目摘要

1954年，Tutte教授在研究四色问题时，引进了整数流的概念。四色定理等价于任何平面图有处处非零4流。后来人们发现整数流问题与圈覆盖等图论问题有紧密的关系。1992年, Jaeger教授将整数流的概念推广为群连通度(group connectivity），群着色 (group coloring)作为群连通度的对偶提出来。群连通度本身在研究整数流时，有应用价值。Thomassen在1986年提出任何4-边连通的线图是Hamilton的。任何超欧拉图的线图是Hamilton的。因此，超欧拉图对研究Thomassen这个猜想有应用价值。超欧拉图、Hamilton圈的研究本身就是子图的存在性问题。本项目的主要内容是：研究群连通度及相关问题，包括群着色、3-流问题等；研究子图的存在性, 包括线图Hamilton性、超欧拉图等；作为子图存在性的应用，研究算法的容错性。

群连通度和子图存在性及相关问题的研究常见问题

CAD导图存在问题

这是梁的名称设计制图时被制作成CAD图块了，可在天正或CAD中把梁的名称分解；
急!导图存在问题,请解难!

建议与当地的广联达公司联系解决你的问题。
安装软件读系统图存在的问题

点击电缆导管或者电线导管，然后再点击CAD操作设置下的电气系统图识别

群连通度和子图存在性及相关问题的研究文献

施工图存在问题汇总

施工图存在问题汇总

施工图存在问题汇总

格式：pdf

大小：9KB

页数： 5页

高层住宅施工图存在问题汇总大家好：近几天我对同学们的施工图进行了认真的批改。发现图纸存在很多不符合规范要求的问题，和部分同学交流，感到一方面由于时间比较仓促，另一方面因为大家对图纸绘制深度缺乏准确的认识同时对施工图绘制的深度理解不足。现将大家存在的共性问题或典型问题进行小结如下：一、制图板式的问题现在大家交上来的作业出现五种以上不同的工程名称、图纸规格、图标图角。现以一名同学的板式为样板进行统一（见附件） 1、封皮样式、字体统一。工程名称统一：高层住宅施工图设计 2、图角与图幅无关，全部图纸图角大小一致。二、设计说明、室内装修表及门窗做法 1、设计说明中部分同学完全使用的电子版样图中的建设单位和工程名称等文字，必须修改。建设位置统一为：详见总平面位置图 2、墙体构造的外墙做法与节点不符，应为 200 厚砌块墙体加 80—100厚苯板（挤塑板）外保温（具体设计以

在线阅读立即下载

建筑施工图存在的问题及解决方法

建筑施工图存在的问题及解决方法

建筑施工图存在的问题及解决方法

格式：pdf

大小：9KB

页数：未知

实行施工图审查制度以来，对杜绝建筑工程的事故隐患起到了很好的作用。本文对施工图审查制度实施以来发现的建筑专业设计通病进行了分析、归纳，对存在的问题进行了剖析，介绍了解决问题的一些经验、方法。

在线阅读立即下载

连通图相关概念

连通分量:无向图 G的一个极大连通子图称为 G的一个连通分量(或连通分支)。连通图只有一个连通分量，即其自身;非连通的无向图有多个连通分量。 强连通图:有向图 G=(V,E) 中，若对于V中任意两个不同的顶点 x和 y，都存在从x到 y以及从 y到 x的路径，则称 G是强连通图。相应地有强连通分量的概念。强连通图只有一个强连通分量，即是其自身;非强连通的有向图有多个强连分量。 单向连通图:设G=<V,E>是有向图，如果u->v意味着图G至多包含一条从u到v的简单路径，则图G为单连通图。 弱连通图:将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。 初级通路:通路中所有的顶点互不相同。初级通路必为简单通路，但反之不真。

弱连通图相关概念

通分量 无向图G的一个极大连通子图称为G的一个连通分量(或连通分支)。连通图只有一个连通分量，即其自身;非连通的无向图有多个连通分量。 连通图 在无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。如果图中任意一对顶点都是连通的,则称此图是连通图。 强连通和弱连通的概念只在有向图中存在。 一个无向图G=(V,E) 是连通的，那么边的数目大于等于顶点的数目减一:|E|>=|V|-1，而反之不成立。 如果G=(V,E) 是有向图，那么它是强连通图的必要条件是边的数目大于等于顶点的数目:|E|>=|V|，而反之不成立。 没有回路的无向图是连通的当且仅当它是树，即等价于:|E|=|V|-1。 强连通图 在有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v2到v1的路径,则称此图是强连通图。 即有向图G=(V,E) 中，若对于V中任意两个不同的顶点x和y，都存在从x到y以及从y到x的路径，则称G是强连通图。相应地有强连通分量的概念。强连通图只有一个强连通分量，即是其自身;非强连通的有向图有多个强连分量。 单向连通图 如果有向图中，对于任意节点v1和v2，至少存在从v1到v2和从v2到v1的路径中的一条，则原图为单向连通图。 即设G=<V,E>是有向图，如果u->v意味着图G至多包含一条从u到v的简单路径，则图G为单连通图。 强连通图、连通图、单向连通图三者之间的关系是，强连通图必然是单向连通的，单向连通图必然是弱连通图。 弱连通图 将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。 初级通路 通路中所有的顶点互不相同。初级通路必为简单通路，但反之不真。

有向图的泛弧和点不相交圈相关问题的研究项目摘要

有向图的结构问题是图论的一个重要的研究领域，而泛弧和点不相交圈的存在性是有向图结构问题的一个重要分支，它和图的因子理论及染色问题等有着非常密切的关系。本项目主要研究有向图的泛弧和点不相交圈的存在性，关于这个课题还有很多问题没有解决。首先，本项目研究强连通、圈连通等条件下有向图泛弧的存在性，深入讨论有向图中泛弧的数量，力求找到尽可能多的泛弧。其次，我们还研究有向图的另一种重要结构，即有向图中点不相交圈的存在性，试图解决或部分解决Bermond-Thomassen 猜想的相关问题。最后，我们考虑圈的长度，研究有向图中点不相交的具有指定长度的圈，力求寻找最好的度条件。本项目的研究涉及到组合数学，计算机网络，交通运输及生物信息学等学科，问题的解决对组合数学，图论，计算机网络及交通运输业等的发展都有重要的意义。

相关推荐

相关百科
相关知识
相关专栏

免费服务热线: 400-888-9639