设G为有m条边的n阶无向图如右图则G不是

来源：蜘蛛抓取(WebSpider) 时间：2020-05-07 12:03 标签： 设G为有m条边的n阶无向图

一、单项选择题（共10 道试题共100 汾。）

1. 以下结论正确的是( B )．

A. 无向完全图都是欧拉图

B. 有n个结点n－1条边的无向图都是树

C. 无向完全图都是平面图

D. 树的每条边都是割边

2.设图G＝v V，則下列结论成立的是( C )．

3. 设完全图Kn有n个结点(n32)m条边，当（C ）时Kn 中存在欧拉回路．

离散数学图论部分综合练习辅导

圖论作为离散数学的一部分

主要介绍图论的基本概念、

内容主要有图的基本概念与结论、

本次综合练习主要是复习这一部分的主要概念與计算方法，与集合论一样

也安排了五种类型，有单项选择题、填空题判断说明题、计算题、证明题。这

样的安排也是为了让同学们熟悉期末考试的题型

能够较好地完成这一部分主要

内容的学习。下面分别讲解

主要是对邻接矩阵的概念理解不到

而当给定的简单图是無向图时，邻接矩阵为对称的．即当结点

的一条边在邻接矩阵的第

题中给出的邻接矩阵中共有

该题主要是检查大家对握手定理掌握的情況。复习握手定理：

是一个图其结点集合为

如右图所示，以下说法正确的是

我要回帖

更多关于 设G为有m条边的n阶无向图 的文章

 

随机推荐