单项选择题
已知如图所示的一个图,若从顶点V1出发,按广度优先法进行遍历,则可能得到的一种顶点序列为()。
A.V1V2V4V8V5V3V6V7 B.V1V2V4V5V8V3V6V7 C.V1V2V4V8V3V5V6V7 D.V1V3V6V7V2V4V5V8
单项选择题 已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
单项选择题 在一个无向图中,所有顶点的度数之和等于边数的()倍。
单项选择题 一棵完全二叉树共有5层,且第5层上有六个结点,该树共有()个结点。