首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有N个顶点的图,如果我们采用邻接矩阵法表示,则此矩阵的维数应该是( )
对于一个具有N个顶点的图,如果我们采用邻接矩阵法表示,则此矩阵的维数应该是( )
admin
2010-04-24
15
问题
对于一个具有N个顶点的图,如果我们采用邻接矩阵法表示,则此矩阵的维数应该是( )
选项
A、(N-1)×(N-1)
B、N×N
C、(N+1)×(N+1)
D、不确定
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/CwtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下图所示的子网使用了距离矢量路由算法,当下列矢量到达路由器C时,来自B的矢量为(5,0,7,10,7,8);来自D的矢量为(12,10,3,0,10,4);来自E的矢量为(2,7,9,10,0,6)。经测量,C到B、D、E的延迟分别为5、1、10。请给出C
一条长度为100km的点对点链路,对于一个100字节的分组,带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m/s)
________提供在串行通信线路上封装IP分组的简单方法,用以远程用户通过电话线和MODEM能方便地接入TCP/IP网络。()
中央银行发行央行票据的主要目的是
如图1.15所示,指出各顶点的度与奇偶性。
设要将序列(Q,H,C,Y,P,A,M,S,R)按字母升序排序,请分别画出采用堆排序方法时建立的初始堆,以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。
下面程序段的时间复杂度是________。for(i=0;i<n;i++)for(j=0;j<m;j++)A[i][j]=0;
分析下列程序段的时间复杂度是______。i=1:while(i
文件的基本运算分为检索和修改两类,前者有3种方式,分别是_______、_______和_______。
对如图所示的网,求顶点v0到其他顶点之间的最短路径和最短路径长度。
随机试题
将单方精油均匀地涂抹在背腰部的手法称展油。()
面神经系混合神经,特殊内脏运动纤维都是起于面神经核,内脏感觉纤维止于孤束核。
在工程经济分析中,利息是指投资者()。
关于井巷应力实测的说法,不正确的是()。
水准仪主要部件是()。
某公司在南方某地承接一低压蒸汽架空外管线工程。根据合同,蒸汽管道系统必须在l个月内完成,当时正值梅雨季节,据当地气象部门预报,将有20天左右的连续阴雨,为保证工程进度和工程质量,尤其是要保证焊接质量和进度,施工单位决定采取地面组组装、分段吊装的施工方法,从
下列有关各单位预算管理职权的表述中,正确的有()。
()是为了了解学生的学习准备状况及影响学习的冈素而进行的评价。
Wheredoesthisconversationtakeplace?
Ofcourse,talkingaboutsomethingwhichaffectsthempersonallyis______motivatingforstudents.
最新回复
(
0
)