М.Н.КирсановГРАФЫВMAPLEЗадачи,алгоритмы,программыПособиеподискретнойматематикедлястудентовуниверситетовМОСКВАФИЗМАТЛИТ2007УДК519.17+681.3.06ББК22.213K435K435ÊирñаíовÌ.Í.ГраôûвMaple.Çада÷и,алãоритмû,проãраммû.Ì.:ÈçдателüствоÔÈÇÌÀÒËÈÒ,2007.168с.ISBN5-7046-1168-0.Èçлоæенûреøенияçада÷теорииãраôов.Äанûописанияосновнûõалãоритмовнаãраôаõитекстûболее30проãрамм.Приведенûал-ãоритмûтеорииискусственноãоинтеллекта(муравüинûйалãоритмиметодотæиãа)дляреøенияçада÷икоммивояæера.Предметно-именнойукаçателüна500терминовиименмоæетслуæитüсправо÷никомпотеорииãраôовикомандамMaple.Êниãапреднаçна÷енакакдляо÷ноãо,такидлядистанöионноãообу÷ения.Äлястудентовипреподавателейуниверситетовитеõни÷ескиõвуçов.ÓÄÊ531.3ÁÁÊ22.213ISBN5-7046-1168-0c КирсановМ.Н.,2007СОДЕРЖАНИЕÏрåдиñловиå.5Глава1.Íеориентированнûеãраôû.71.1.Радиóñидиамåтрграфа.Ýéлåроваöåпü.81.2.Рåáåрíыéграф..141.3.Õроматичåñêиéполиíом.161.4.Раíг-полиíомграфа.221.5.Öиêлы..24Глава2.Îриентированнûеãраôû292.1.Ìарøрóтыворграфå302.2.Òраíçитивíоåçамыêаíиå.312.3.Êомпоíåíтыñилüíоéñвÿçíоñтиграфа36Глава3.Äеревüя..403.1.Öåíтроиддåрåва.403.2.Äåñÿтичíаÿêодировêа423.3.ÊодировêаÏрþфåра.453.4.РаñпаêовêаêодаÏрþфåра493.5.ÊодировêаГапта.523.6.РаñпаêовêаêодаГапта..54Глава4.Àлãоритмû..564.1.Êратчаéøиéпóтüворграфå.564.2.Ïотоêвñåти.604.3.Òопологичåñêаÿñортировêаñåти.644.4.Ïароñочåтаíиåвдвóдолüíомграфå..664.5.Задачаоíаçíачåíиÿõ.

上传时间：2024-03-09 页数：168

CECS371:2014中国工程建设协会标准地下建筑空间声环境控 制 标 准Acoustic environment control standard for underground architectural spaces中国计划出版中国工程建设协会标准地下建筑空间声环境控 制 标 准Acoustic environment control standard for undergroundarchitecturalspacesCECS371:2014主 编 单 位 ： 哈 尔 滨 工 业 大 学批准单位：中国工程建设标准化协会施 行 日 期 ： 2 0 1 4 年 8 月 1 日中国计划出版社2014北京中国工程建设协会标准地下建筑空间声环境控 制 标 准CECS371:2014 ☆中国计划出版社出版网址：www.jhpress.com地址：北京市西城区木樨地北里甲11号国宏大厦C 座 3 层邮政编码：100038电话：(010)63906433(发行部)新华书店北京发行所发行廊坊市海涛印刷有限公司印刷850mm×1168mm 1/321.25印张29千字2014年10月第1版2014年10月第1次印刷印数1-5080册☆统一书号：1580242 ·478定价：15.00元

上传时间：2025-06-07 页数：41

ICS27.100F24备案号：15314-2005中华人民共和国电力行业标准DL/T916—2005代替SD 307—1989六氟化硫气体酸度测定法Determination of acidity in sulphur hexafluoride2 0 0 5 - 0 2 - 1 4 发 布中华人民共和国国家发展和改革委员会发 布2005-06-01 实施DL/T916—2005目 次前言 Ⅱ1范围12

上传时间：2025-06-07 页数：6

UDC中华人民共和国国家标准P GB 50870-2013建筑施工安全技术统一规范Unified code for technique for constructional safety2013-05-13发布 2014-03-01实施中 华 人 民 共 和 国 住 房 和 城 乡 建 设 部 中华人民共和国国家质量监督检验检疫总局联合发布中华人民共和国国家标准建筑施工安全技术统一规范Unifiedcode fortechniqueforconstructional safetyGB50870-2013主编部门：中华人民共和国住房和城乡建设部批准部门：中华人民共和国住房和城乡建设部施行日期：2014年3月1日中国计划出版社2013北京中华人民共和国国家标准建筑施工安全技术统一规范GB 50870-2013 ☆中国计划出版社出版网址：www.jhpress.com地址：北京市西城区木樨地北里甲11号国宏大厦C 座 3 层 邮政编码：100038电话：(010)63906433(发行部)新华书店北京发行所发行 北京世知印务有限公司印刷850m

上传时间：2025-06-18 页数：56

中华人民共和国城镇建设行业标准CJ/T223—2006合金镀层(HA) 钢管及管件Steelpipesandfittingsofthe(HA)alloydeposits2006-01-11发布2006-06-01实施三POrtal.C口中华人民共和国建设部发 布CJ/T223—2006前 言合金镀层(HA) 钢管及管件是经预处理的钢管及管件，在一定的温度和时间条件下，HA-防锈合金镀液与金属基体表面经化学反应并渗透金属基体表面后，内外表面形成 HA合金镀层而成，具有强 度高、力学性能好、耐腐蚀、耐磨、耐高温、粗糙度低、光亮度高、无毒、长期使用无污染等优点。本标准由建设部标准定额研究所提出。本标准由建设部给水排水产品标准化技术委员会归口。本标准由上海飞驰高科技有限公司负责起草。本标准主要起草人：徐兆堃、钱乐中、陈森林、孔繁松。ICJ/T 223—2006合金镀层(HA) 钢管及管件1范围本标准规定了合金镀层(HA)钢管及管件(简称镀层钢管及管件)的标记、要求、试验方法、检验规则、标志、包装、运输及贮存。本标准适用于输送冷热水、饮用净水、消防给水、燃气、压缩空气、油和蒸汽等流体或其他用途的合金镀层(HA)

上传时间：2025-06-15 页数：8

ICS 29.280S35中华人民共和国城镇建设行业标准CJ/T 370—2011城市轨道交通直流牵引供电整流机组技术条件Technical requirements of D.C traction power supply rectifier unit for urban rail transit2011-07-13发布 2012-02-01 实施中华人民共和国住房和城乡建设部发 布CJ/T 370—2011目 次前言I1范围12规范性引用文件 . 13术语和定义 ..

上传时间：2025-06-07 页数：15

中固计刘出版社 电话：400-670-9365 同站；www.cn9365.0rg涂层输致码内CECS345:2013中国工程建设协会标准探火管灭火装置技术规程Technical specification for extinguishingequipmentwithfiredetectiontube统一书号：1580242 ·125 定价：中国计划出版中国工程建设协会标准探火管灭火装置技术规程CECS 345:2013☆中国计划出版社出版 网址：www.jhpress.com地址：北京市西城区木樨地北里甲11号国宏大厦C 座3层邮政编码：100038电话：(010)63906433(发行部)新华书店北京发行所发行廊坊市海涛印刷有限公司印刷850mm×1168mm1/321.625印张37千字 2013年9月第1版2013年9月第1次印刷印数1-5080册 ☆统一书号：1580242 ·125 定价：16.00元版权所有 侵权必究侵权举报电话：(010)63906404如有印装质量问题，请寄本社出版部调换中国工程建设标准化协会公告第142号关于发布《探火管灭火装置技术规程》的公告根据中国工程建设标准化协会《关于印发<2012年第一批工程建设协会标准制订、修订计划>的通知》(建标协字〔2012〕57号)的

上传时间：2025-06-07 页数：26

ICS 27.100Q24备案号：15352-2005DL中华人民共和国电力行业标准DL/T 949—2005水工建筑物塑性嵌缝密封材料技术标准Standard for joint plastic sealant of hydraulic structure2 0 0 5 - 0 6 - 0 1 实 施中华人民共和国国家发展和改革委员会发布2005-02-14发DL/ T 949—2005目 次前言 ..Ⅱ1范围 .. 12规范性引用文件 ..13术语和定义 4一般规定 .

上传时间：2025-06-05 页数：9

UDC中华人民共和国行业标准JGJPJGJ/T287-2014备案号J1921-2014建筑反射隔热涂料节能检测标准Standard for energy efficiency test of solar heat reflectinginsulation coatings of buildings2014-11-05发布 2015-06-01实施中 华 人 民 共 和 国 住 房 和 城 乡 建 设 部发 布中华人民共和国行业标准建筑反射隔热涂料节能检测标准Standard for energy efficiency test of solar heat reflecting insulation coatings of buildingsJGJ/T 287-2014批准部门：中华人民共和国住房和城乡建设部施行日期：2015年6月1 日中国建筑工业出版社2014 北京中华人民共和国行业标准建筑反射隔热涂料节能检测标准Standardforenergyefficiencytest ofsolarheatreflectinginsulationcoatingsofbuildingsJGJ/T 287-2014*中国建筑工业出版社出 版

上传时间：2025-06-07 页数：46

造价者网www.zaojiazhe.com中华人民共和国国家标准爆炸性环境用防爆电气设备气 密 型 电 气 设 备 hGB3836.10-91Electrical apparatus for explosive atmospheres Hermetlcally sealed electrical apparatush1主题内容与适用范围本标准规定了气密型电气设备和气密部件防爆性能方面的技术要求、试验和标志。气密型电气设备或气密部件，除须符合本标准的规定外，还须符合GB 3836.1《爆炸性环境用防爆电气设备通用要求》中的有关规定。如GB3836.1与本标准规定不一致，则按本标准规定。2引用标准GB3836.1 爆炸性环境用防爆电气设备 通用要求GB 3836.3 爆炸性环境用防爆电气设备 增安型电气设备e3术语3.1气密型电气设备具有气密外壳的电气设备。3.2气密外壳用熔化、挤压或胶粘的方法进行密封的外壳。这种外壳能防止壳外部气体进入壳内。3.3气密部件具有气密外壳而不能单独在爆炸性环境中应用的电气部件。4 技术要求4.1外壳4.1.1气密外壳各部分间必须用熔化(如软钎焊、硬钎焊、熔接)、挤压或胶粘的方法进行密封，不许采用衬垫密封方式。4.1.2气密外壳的结构应保证在使用期内都保持气密。经过

上传时间：2025-06-18 页数：3

中华人民共和国城镇建设行业标准CJ/T 358—2010非开挖铺设用高密度聚乙烯排水管Highdensitypolyethylene(HDPE)sewerpipesfortrenchlessinstallation2010-12-10发布2011-08-01实施中华人民共和国住房和城乡建设部 发 布CJ/T 358—2010前言本标准按照GB/T1.1—2009 给出的规则起草。本标准由住房和城乡建设部标准定额研究所提出。本标准由住房和城乡建设部给水排水产品标准化技术委员会归口。本标准起草单位：住房和城乡建设部科技发展促进中心、浙江尤尼克管业有限公司、浙江伟星新型建材股份有限公司、江苏展旺管业有限公司、江苏龙麒橡塑有限公司。本标准主要起草人：高立新、朱建平、李大治、王旭东、陈法、林文卓、颜建军、陆伟华、刘展滔、朱政鹏、黄楠伟。ICJ/T 358—2010非开挖铺设用高密度聚乙烯排水管1范围本标准规定了非开挖铺设用高密度聚乙烯排水管的材料、要求、试验方法、检验规则、标志、包装、运 输和贮存。本标准适用于输送介质温度不超过40℃,采用非开挖铺设的城镇无压排水用高密度聚乙烯管材。 注：除非特殊说明，以下各章中管材均指非开挖铺设用高密度聚乙烯排

上传时间：2025-06-07 页数：13

UDC中华人民共和国国家标准PGB 50387-2006冶金机械液压、润滑和气动设备工程安装验收规范Code for installation acceptance of metal mechanical hydromatic, lubricating and air-driven system equipment2006-09-06发布 2007-04-01 实施中华 人 民 共 和国 建 设部 中华人民共和国国家质量监督检验检疫总局目次1总 则. ( 1)2 基 本 规 定. (2)3 设备基础、地脚螺栓和垫板 .. (6)3.1 一 般规定 .. (6)

上传时间：2025-06-07 页数：33

ICS91.140.60P42中华人民共和国城镇建设行业标准CJ/T488—2016建筑排水钢塑复合短螺距内螺旋管材Steel-plastic complex pipes of short pitch internal spiral rib for drainage inside buildings2016-06-14发布 2016-12-01 实施中华人民共和国住房和城乡建设部发 布CJ/T 488—2016前言本标准按照GB/T1.1—2009给出的规则起草。本标准由住房和城乡建设部标准定额研究所提出。本标准由住房和城乡建设部建筑给水排水标准化技术委员会归口。本标准负责起草单位：中国建筑装饰装修材料协会、上海德士净水管道制造有限公司。本标准参加起草单位：深圳市宏拓深塑塑胶科技有限公司、成都三环金属制品有限公司、上海瑞河企业集团有限公司、爱康企业集团(上海)有限公司、上海深海宏添建材有限公司、浙江光华塑业有限公司、山东金航塑业集团有限公司、顾地科技股份有限公司、浙江伟星新型建材股份有限公司、广东联塑科技实业有限公司、天津君诚钢管科技集团有限公司、天津市利达钢管集团有限公司、浙江金洲管道科技股份有限公司、上海米兰塑胶有限公司、宏升塑胶(杭州)有限公司、福建

上传时间：2025-06-07 页数：13

1中华人民共和国城镇建设行业标准CJ/T 207—2005无障碍低地板、低入口城市客车技术要求Technical reguirements of barrier-free low floor and low entry city bus2 0 0 5 - 0 5 - 1 6 发 布中华人民共和国建设部发 布2005-10-01实施CJ/ T 207—2005目 次前言 Ⅲ1范围12规范性引用文件

上传时间：2025-06-15 页数：7

ICS 75-010P 71备案号：21980—2007中华人民共和国石油天然气行业标准SY 4200—2007石油天然气建设工程施工质量验收规范通 则Code for quality acceptanceof oil and gas construction engineeringGeneral rule2007-10-08发布2008-03-01实施国家发展和改革委员会发 布SY 4200—2007目次前言 . Ⅱ1范围 .. 12规范性引用文件13术语和定义 ..

上传时间：2025-06-07 页数：20

ICS77.040.20F24备案号：15336-2005DL中 华 人 民 共 和 国 电 力 行 业 标准DL/T937—2005热交换器管声脉冲检测技术导则Technical guide of sonic pulse inspection for tubes of heat exchanger2005-02- 14发布2005-06-01实施中华人民共和国国家发展和改革委员会发布DL/ T 937—2005目次前言Ⅱ1范围..

上传时间：2025-06-07 页数：7

中华人民共和国国家标准环氧树脂自流平地面工程技术规范Technicalcodeof constructionforepoxyresinsself-levelingflooringGB/T 50589-2010主编部门：中国工程建设标准化协会化工分会批准部门：中华人民共和国住房和城乡建设部施行日期：2010年12月1日中国计划出版社2010北京中华人民共和国国家标准环氧树脂自流平地面工程技术规范GB/T50589-2010☆中国工程建设标准化协会化工分会 主编中国计划出版社出版(地址：北京市西城区木樨地北里甲11号国宏大厦C 座4层)(邮政编码：100038电话：6390643363906381)新华书店北京发行所发行世界知识印刷厂印刷850×1168毫米1/321.375印张31千字2010年9月第1版2010年9月第1次印刷印数1 - 6000册☆统一书号：1580177 ·450定价：12.00元中华人民共和国住房和城乡建设部公告第 6 2 7 号关于发布国家标准《环氧树脂自流平地面工程技术规范》的公告现批准《环氧树脂自流平地面工程技术规范》为国家标准，编号为 GB/T50589—2010,自2010年12月1日起实施。本规范由我部标准定额研究所组织中国计划出版社出版发行

上传时间：2025-06-07 页数：14

UDC中华人民共和国行业标准JGJJGJ/T427-2018P备案号J2480-2018建筑装饰装修工程成品保护技术标准Technical standard for the protection of finished products in building decoration2018-02-14 发布2018-10-01实施中华人民共和国住房和城乡建设部 发布中华人民共和国行业标准建筑装饰装修工程成品保护技术标准Technicalstandard for the protection of finishedproducts in buildingdecorationJGJ/T427-2018批准部门：中华人民共和国住房和城乡建设部施 行 日 期 ： 2 0 1 8 年10月1 日中国建筑工业出版社2018北京中华人民共和国行业标准建筑装饰装修工程成品保护技术标准Technical standard for the protectionof finished productsin building

上传时间：2025-06-07 页数：31

UDC中华人民共和国行业标准 CJJP CJJ 109-2006生活垃圾转运站运行维护技术规程Technical specification for operation and maintenanceof municipal solid waste transfer station2006-03-26 发布2006-08-01 实施中 华 人 民 共 和 国 建 设 部 发 布中华人民共和国行业标准生活垃圾转运站运行维护技术规程Technical specification for operation and maintenance of municipal solid waste transfer stationCJJ 109-2006J512-2006批准部门：中华人民共和国建设部施 行 日 期 ： 2 0 0 6 年 8 月 1 日中国建筑工业出版社2006北京中华人民共和国行业标准生活垃圾转运站运行维护技术规程Technical specification for operation and maintenance of municipal solid waste

上传时间：2025-06-05 页数：35

ICS 27.100 F24备案号：15357-2005中华人民共和国电力行业标准DL/T 954—2005火力发电厂水汽试验方法痕量氟离子、乙酸根离子、甲酸根离子、氯离子、亚硝酸根离子、硝酸根离子、磷酸根离子和硫酸根离子的测定——离子色谱法Analysis of water and steam in fossil fuel power plantDetermination of fluoride,acetate,formate,chloride,nitrite,nitrate,phosphate and sulfate by ion chromatography2005-02-14发布2005-06-01实施中华人民共和国国家发展和改革委员会发布DL/ T 954-2005目 次前言 Ⅱ1范围 .12 规范性引用文件 .

上传时间：2025-06-07 页数：10