一张具有 n 个结点的无向图,图中没有自环和重边,已知这张图中的所有结点连通,并且图中恰好有 n 条边。请问该图中有几个环? | 信奥赛题库

首页

信息学奥赛题库知识点

试卷

单选题

一张具有 n 个结点的无向图,图中没有自环和重边,已知这张图中的所有结点连通,并且图中恰好有 n 条边。请问该图中有几个环?

A.

0

B.

1

C.

2

D.

3

上一题

[单选题] 设 G 是有 10 个结点、20 条边的连通图,必须删去 G 的( )条边,才能使得 G 变成一棵树。

下一题

[单选题] 一张具有 n 个结点的无向图,其各个结点连通,图中无自环无重边,则这张图中至多有多少条边?

题目信息

初赛

-

正确率

0

评论

26

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记