1、关于图的说法正确的是A．图由顶点和边构成B．图的邻接表属于顺序存储方式C．图的邻接表属于链式存储方式D．图的邻接矩阵中存储的是图的顶点
1、关于图的说法正确的是
A．图由顶点和边构成
B．图的邻接表属于顺序存储方式
C．图的邻接表属于链式存储方式
D．图的邻接矩阵中存储的是图的顶点
参考答案和解析
C 图与树的区别是逻辑上的而不是边数的区别，图的边数也可能小于树的边数，故A错；若E’中的边对应的顶点不是V’的元素时，V’和{E’)无法构成图，故B错；无向图的极大连通子图称为连通分量，C正确；图的遍历要求每个结点只能被访问一次，且若图非连通，从某一顶点出发，无法访问到其他全部顶点，D的说法不准确。
相关考题：
教师资格考试:关于国画,以下说法不正确的是( )。 关于国画，以下说法不正确的是()。A．中国画自古分为人物、山水、花鸟三大科B．长沙楚墓出土的《人物龙风图》、《御龙图》是现存最古老的帛画C．元四家是指黄公望、王蒙、倪瓒和文征明D．郑板桥的代表作有《兰石图》、《竹石图》
关于因果分析图法的说明，下列说法中正确的是( )。A、多个质量问题可用一张图分析B、通常采用QC小组活动的方式进行C、因果分析图法能够确定生产的质量能力状态D、因果分析图最终要确定影响质量的1项最主要原因
关于代谢性碱中毒的特点，以下正确的是A.HCO{图}/H{图1}CO{图2}20/1，原发性H{图12}CO{图13}↑D.HCO{图14}H{图15}CO{图16}>20/1，原发性HCO{图17}↑E.pH值一定增高
有比例尺为①1：1000000，②1：100000，③1：1000图幅相同的三幅地图，据此判断下列说法正确的是：（）A、①图的比例尺最大B、②图表示的地理事物最详细C、③图表示的范围最大D、若其中一幅是某村规划图，应当是③图
下列关于局部剖面图画法说法正确的选项是（）。A、局部剖面图部分用波浪线分界，不标注剖切符号和编号B、波浪线应是细线，与图样轮廓线相交。C、局部剖面图的范围应超过该投影图形的1/2。D、局部剖面图的范围不超过该投影图形的1/2。
关于图上定线所利用的等高线地形图，正确的说法是（）。A、图上定线利用的是小比例尺地形图B、图上定线利用的是大比例尺地形图C、图上定线利用的是大比例尺地形图或小比例尺地形图D、图上定线只能利用1：2000地形图
单选题图所示简支梁中m 2＞m 1其剪力图和弯矩图分别如图Ⅰ和图Ⅱ所示，对其形状判断对错的说法正确的是（）。A 只有图Ⅰ是正确的B 只有图Ⅱ是正确的C 图Ⅰ与图Ⅱ都正确D 图Ⅰ与图Ⅱ都不正确
单选题关于图的生成树，下列说法不正确的是（）。A它又称为图的支撑树。B图有生成树的充要条件是该图为连通图。C图的生成树是唯一的。D顶点数为n的图的生成树有n-1条边。