Ta老师题库

对于无向图，下列说法中（）是正确的

8 查阅

对于无向图，下列说法中（）是正确的

A.不含平行边及环的图称为完全图

B.任何两个不同结点都有边相连且无平行边及环的图称为完全图

C.具有经过每条边一次且仅一次回路的图称为哈密尔顿图

D.具有经过每个结点一次且仅一次回路的图称为欧拉图

参考答案:

答案：B

相关问题:

在有n个结点的连通图中，其边数（）

互联网可以用（）来描述，其中结点表示网页，边表示网页间的链接。

设G是有n个结点，m条边的连通图，必须删去G的（）条边，才能确定G的一棵生成树.

设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数

一棵树T中，包括一个度为1的结点，2个度为2的结点，3个度为3的结点，则有（）个叶子

在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结

若一棵树中某结点的度为1，则该结点仅有一棵子树。

若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。