简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1..n],且压缩存储在B[1..k]中,则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[(31)]中。
A.n(n+1)/2
B.n2/2
C.(n-1)(n+1)/2
D.n(n-1)/2
这课中的其诗以养父母收族为意,其不应该代指方仲永么,我们老师讲的是其代指这,父利其然也的...这课 语文 2020-05-17 …
英语翻译归国,将相失和.途遇廉颇,即转退避,当5其时,何人能如此?门客询以因,相如则言:“先国家之 语文 2020-06-11 …
英语翻译赵宣子言韩献子于晋侯曰:“其为人不党,治众不乱,临死不恐.”晋侯以为中军尉.河曲之役,赵宣 其他 2020-06-16 …
英语翻译柴虎臣家居,夜有偷儿如其堂,觉其为邻人也,默不言.捃摭衣被,公曰:“独不能留此为吾御寒耶? 语文 2020-06-16 …
英语翻译天下之患,不患材之不众,患上之人不欲其众;不患士之不为,患上之人不使其为也夫材之用国之栋梁 语文 2020-06-26 …
“在无綮之东”和“其为物”是什么意思?《山海经·海外北经》:钟山之神,名为烛阴,视为昼,瞑为夜,吹 语文 2020-06-27 …
平面几何中,若△的内切圆半径为,其三边长分别为则△的面积。类比上述命题,若三棱锥的内切球半径为R, 数学 2020-08-02 …
英语翻译天下之患,不患材之不众,患上之人不欲其众;不患士之不欲为,患上之人不使其为也.夫材之用,国之 语文 2020-12-17 …
如图,已知BA=AE=DC,AD=EC,CE⊥AE,垂足为E.(1)求证:△DCA≌△EAC;(2) 数学 2020-12-25 …
在平面直角坐标系中,O为原点,四边形ABCD为矩形,点A,C坐标分别为急,有悬赏!在平面直角坐标系中 数学 2020-12-25 …