单选题
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
A
n
B
ne
C
e
D
2e
答案解析
正确答案:D
解析:
无向图的邻接表中,第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点,因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表,其边表结点总数为2e。
题目纠错
计算机省级考试题目
相关题目
单选题
一棵无向树T有4度、3度、2度的分枝点各1个,其余顶点均为树叶,则T中有( )片树叶
单选题
判断下列命题哪个正确?
单选题
设G是有n个结点m条边的连通平面图,且有k个面,则k等于( )
单选题
具有6 个顶点,12条边的连通简单平面图中,每个面都是由( )条边围成
单选题
一棵树有7片树叶,3个3度结点,其余全是4度结点,则该树有( )个4度结点
单选题
六阶群的子群的阶数可以是( )
单选题
Q为有理数集N,Q上定义运算*为a*b=a+b–ab,则的幺元为( )
单选题
A是素数集合,B是奇数集合,则A-B=( )
单选题
集合A={1,2,…,10}上的关系R={
单选题
下列各命题中真值为真的命题有( )
