在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n*e

③ e

④ 2e

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

① n，e

② e，n

③ 2n，e

④ n，2e

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】在一个具有n个顶点的有向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

随机题目

【判断题】药物过敏反应可能是由于药物本身所致，也可能是由于药物的代谢物或药剂中杂质所致

① 正确

② 错误

查看完整题目与答案

【多选题】贯穿人体左右的轴称之为什么？

① A垂直轴

② B 冠状轴

③ C 矢状轴

④ D 额状轴

查看完整题目与答案

【多选题】线粒体在光镜下可以呈现那些形状？

① A球状

② B杆状

③ C条状

④ D线状

查看完整题目与答案

【多选题】感受头部位置变化刺激的感受器有

① A、Corti器

② B、螺旋膜

③ C、椭圆囊斑

④ D、球囊斑

⑤ E、壶腹嵴

查看完整题目与答案

【单选题】儿科临床最常见的新生隐球菌感染是（）。

① A.隐球菌性脑膜炎

② B.隐球菌性肺炎

③ C.隐球菌性肠炎

④ D.隐球菌性败血症

查看完整题目与答案

【判断题】管壁充盈不易被压瘪是小儿头皮静脉特点之一。

① 正确

② 错误

查看完整题目与答案

【判断题】核仁的功能主要参与于蛋白质的合成

① 正确

② 错误

查看完整题目与答案

【多选题】以下对骨骼肌叙述正确的是（）。

① A.大多附着于骨骼上

② B.肌纤维呈长梭形

③ C.横纹不明显

④ D.骨骼肌属于随意肌

⑤ E.其收缩受意识支配

查看完整题目与答案

【多选题】婴幼儿和儿童的骨髓炎的特点有（）。

① A.骨生长障碍

② B.骨骺早期闭合和发育畸形

③ C.骨破坏广泛容易造成大块骨干坏死

④ D.发病急

⑤ E.全身中毒症状重

查看完整题目与答案

【多选题】子宫的叙述，正确的是

① A、位于盆腔内

② B、属于腹膜间位器官

③ C、成人呈轻度前倾、前屈位

④ D、可分底、体、颈三部

⑤ E、子宫颈又可分为阴道下部及阴道部

查看完整题目与答案