校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 最小生成树
题目

强连通分量是无向图的极大强连通子图。( )

A.正确

B.错误

解答

正确答案是 B

首先要区分极大连通子图和极小连通子图,极大连通子图是无向图的连通分量,极大即要求该连通子图包含其所有的边;极小连通子图既要求保持图连通,又要使得边数最少的子图。无向图中的极大连通子图称为连通分量,而不是强连通分量。强连通分量表示在有向图中,若从顶点V到顶点W和从顶点W到顶点V之间都有路径,则称这两个顶点是强连通的。

C 5条回复 评论
CandyPilot

我的java个人心得,入门重要,但是大多 数人都搞错了方向: 第一.切记不要一上来就找一大本厚书看。 这样你绝对会放弃。《Java核心技术》 《Java编程思想》 等都不适合入门阅读,很容易半途而废。 第二.先找一个入门级别的java教程看。 网上有很多极简入门教程。 例如runoob网站、w3cschool网站(它还有手机app) (上网搜一下关键词就有了)。 我记得我一开始入门找的教程,知识面全而精炼简洁, 含有基础、spring、Hibernate Servlet 等,地址如下仅供参考。 How2J 的 Java教程 第三.当你学完刚才那些网站之后, 你应该此时对java有了一个整体的认识, 那就去找一个小项目,GitHub很棒, https://github.com/上手练习,边做项目边查资料。 进步会飞快。 第四.这个阶段再回头精读一些java经典书籍。 获得内功上的提升。总之,一定要循序渐进, 一点点学才是最正确的选择。个人愚见,仅供参考

发表于 2022-04-21 22:00:00
0 0
芝麻酱

基础送分题目不能丢

发表于 2021-11-24 23:00:00
0 0
Almost

应该是有向图的吧

发表于 2018-10-12 12:01:52
0 0
从一而终

是对的啊,无向图才是错的吧,谁来分析一下

发表于 2018-10-12 12:01:40
0 0
幸运鹅er

连通分量和连通图是无向图所具有的,凡带“强”字的都是有向图,例如,强连通分量、强连通图。

发表于 2018-10-12 12:01:24
0 0