图中生成树数目的一个上界

来源 :邵阳学院学报:自然科学版 | 被引量 : 0次 | 上传用户:cnsafety
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论中一个重要的极值问题是刻画具有最大生成树数目的某些图类的特征。利用图中割点数或割边数目,给出了连通图中生成树数目的上界。
其他文献
2006年11月6日,在飞驰的重庆轻轨列车上,英国中东部地区访渝贸易代表团团长莱斯特郡议会议长戴维·帕森斯先生,对轻轨司机竖起了大拇指:“非常棒!重庆轻轨非常棒!”他表示,“莱
随着社会进步,人民生活改善,电器用品日益增多,再加上全球变暖,天气恶劣,雷电增多使电击伤的发生率也随之增加。电击伤的发生是由电热、电磁场和高压电弧等各种继发性损伤综
电脑现今已经成为办公的必备用品,由于电脑长时间工作,零部件出现老化,较长时间通电,极易发生电脑自燃现象,引发办公室火灾。消防部门提醒:上班一族,下班要及时关闭电脑,切断电源,根除
本文研究基于流媒体技术的网络视频监控系统,设计技术结构、核心功能模块以及网络架构,最后完成对视频监控系统监控设备数据配置模块及视频监控系统服务器运行监测管理模块进行实现。
日前,福建省发展和改革委员会、福建省经济和信息化委员会联合发布《建设现代产业体系培育千亿产业集群推进计划(2018-2020年)》(闽发改工业〔2018〕568号,以下简称《推进计
美丽印象  一处传承悠久巴国历史文化的仿古建筑群、一个集观光、旅游、休闲、商务、会议等众多功能为一体的泛商业复合地产、一笔重庆地产发展史上浓墨重彩的文脉印记……
日前,甘肃省白银市消防支队一名官兵自主研发并制作了一款手动与自动为一体的水带收卷机。在大部分人眼里,消防兵个个都是身强体健的硬汉,常常背着几十斤的空气呼吸器、提着沉重
研究目的:初步探考黄芪甲苷逆转人胃癌耐药细胞株SGC7901/DDP多药耐药性的作用以及其可能机制。研究方法:1.MTT法鉴定SGC7901/DDP细胞对顺铂的耐药性;2.MTT法测定黄芪甲苷和
10月ll目清晨S时30分,周至县境内的108国道38公里处,黄草坡中铁十八局引汉济渭工程六号洞项目部12间三层活动板房着火,12人不幸遇难,2人失踪,24人受伤。
【正】 一九七七年十一月十八日到二十二日,国象文物局在河南登封县召开了一次“河南登封告成遗址发掘现(?)会”。这次会是围绕登封告成镇文化遗址的发掘,探讨夏代文化问题的