移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

判断题

只有连通图才有支撑树,反之有支撑树的图必为连通图。

发布日期:2020-12-11

只有连通图才有支撑树,反之有支撑树的图必为连通图。
A

B

试题解析

连通图

在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点i到顶点j有路径相连(当然从j到i也一定有路径),则称i和j是连通的。如果 G 是有向图,那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。图的连通性是图的基本性质。

中文名
连通图
学科
数学
性质
连通性
外文名
connected graph
所属领域
图论
相关术语
无向图

支撑

金融学名词,股票、外汇、期货交易中的支撑(技术分析)。

中文名
支撑
类型
金融学
性质
名词
释义
股票、外汇、期货交易中的支撑

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~