题目内容

1.一个具有n个顶点的无向图最多有()边。

A. n(n-1)/2
B. n(n-1)
C. n
D. 2n

查看答案

搜索结果不匹配？点我反馈

更多问题

2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。

A. n+e
B. e
C. 2e
D. n+2e

3.如果含有n个顶点的图形成一个环,则它有( )棵生成树。

A. n
B. n-1
C. n+1
D. 不确定

4.任何一个无向连通网的最小生成树()。

A. 有一棵或多棵
B. 只有1棵
C. 一定有多棵
D. 可能不存在

【2013下】为了解幼儿同伴交往的特点,研究者深入幼儿所在的班级,详细记录其交往过程中的语言和动作。这运用的研究方法属于()

A. 访谈法
B. 观察法
C. 实验法
D. 作品分析法