考虑如下图所示有向图，节点表示网页，有向边表示从一个网页到另一个网页的链接。请问图中最大强连通分量包含几个节点？
单选题 2019-12-24 12:54:20
0286 A.6
B.7
C.8
D.9
参考答案：…… 查看答案
感兴趣题目
利用在线社交网络数据，验证传统社会网络研究中得到的一些原理，是当前社交网络研究的一个活跃领域。这一题，我们要求根据一些假想的数据，来看三元闭包原理是否成立。假设，你得到了关于一个7节点社会网络在两个时间点上的快照如下（以边的集合的形式给出）： • 快照一：{(1,2), (1,6), (1,7), (2,3), (2,6), (3,6), (3,7), (4,5), (4,7), (5,6), (6,7)} • 快照二：{(1,2), (1,3), (1,6), (1,7), (2,3), (2,5), (2,6), (3,6), (3,7), (4,5), (4,6), (4,7), (5,6), (5,7), (6,7)} 你的任务是：给出这些数据反映出的两个当前不是朋友的人的“共同朋友个数”与“在下一快照中成为朋友的概率”之间的关系。 具体来说，就是要完成下列表格的填写，请问共同朋友数为1和3时，对应的第一与第二快照之间成为朋友的概率是？假设你和一些人类学家一起，去一个热带雨林进行调研，在那里30个农民生活在沿着30公里长的河段的一个人烟稀少的地区。每个农民住在占用河岸的1公里长的一块土地，所以他们正好划分完30公里河岸。 （1）假设所有距离不到5公里的农民之间是强关系，对于距离在5-12公里之间的农民，他们之间是弱关系，若两个农民之间距离大于12公里，则他们之间不存在任何关系。按照这样的假设，不难想到可用一个30个节点的网络，表达这些农民之间的关系。每个节点代表一个农民，有些节点之间有边，有些则没有，有些边用s标注，有些则用w标注。问，在上述定义下，是否所有在这个网络中的节点满足强三元闭包性质？ （2）现在我们对条件做点改变，还是假设所有距离不到5公里的农民之间是强关系，但距离在5-8公里之间的农民，他们之间是弱关系，若距离大于8公里，则相关的两个农民之间不存在任何关系。在这个新的情形下，所对应的网络中的节点是否都满足强三元闭包性质？在一个图中，若节点A与节点B和C的关系均为强关系，B和C之间无关系，则称节点A违反了强三元闭包假设，否则，称A满足强三元闭包假设。基于这个概念考察下图（s表示强关系，w表示弱关系），哪些节点不满足强三元闭包假设？考虑下图所示社会网络。回答以下两个问题（问题1，2）若增加一条E-C边，会引起哪些节点聚集系数的变化？考虑下图所示社会网络。回答以下两个问题（问题1，2）。请问节点A的聚集系数是多少？（聚集系数，clustering coefficient，定义为一个节点的邻居互为朋友的概率）简述一下当前体育产业应用研究方面的有关研究成果。公益赞助有哪几种活动形式?体育旅游服务应包括哪几个方面？影响体育服务的主要因素有哪些？社会体育指导员应具备的基本素质有哪些？请对我国的体育经济发展提出相应的对策建议。体育产业中经营实体的评价标准设置，一般应考虑哪几个种类？ 
