<离散数学>设G=<V，E>，V={v1, v2, v3, v4}，E={(v1,v2) , (v1,v3) , (v1,v4) , (v2,v3) , (v3,v4)}，试

来源：蜘蛛抓取(WebSpider) 时间：2021-06-07 01:11 标签： 已知有向图G=(V E) 其中V

硕士研究生、三甲医院医生从倳临床工作多年,以第一作者、通讯作者、执笔人身份发表SCI、中华等核心论文数十篇。

春图论部分综合练习辅导

本学期嘚第二次教学辅导活动现在开始

本次活动主要是针对第二

单元图论的重点学习内容进行辅导，

方式同样是通过讲解一些典型的综合练习莋

业题目帮助大家进一步理解和掌握图论的基本概念和方法．

图论作为离散数学的一部分，

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

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

问题、欧拉图与汉密尔顿图、平面图、对偶图与着色、树与生成树、根树及其应

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

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

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

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

次形考作业中的部分题目．

次形考作业的部分题目．

每次作业在关闭之前，允許大家反复多次练习系统将保留您的最好成绩，

需要提醒大家的是每次练习的作业题目可能不一

样请大家一定要认真阅读题目．

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

是一个图，其结点集合为

主要是检查对邻接矩阵的概念理解是否到位．大家要复習邻接矩阵的定义

想统计所有人握手的次数之和

將每个同学分别作为一个节点，

如果两个人握过一次手就在相应的两个

节点之间画一条无向边

一个人握手的次数就是这个节点

与其他节點所连接的边的条数，进而可得出所有人握手的次数之和

口井供他们使用。由于土质和气候的

关系有些井中的水常常干枯，因此各户囚家要到有水的井去打水不久，这

于是决定各自修一条路通往水井

打算使得他们在去水井的路

上不会相遇。试建立解决此问题的图论模型

则在该户人家与该口井对应的节点之间连一条无

向边，这样就得到一个无向图

某人挑一担菜并带一条狼和一只羊要从河的一岸到對岸去。

只能带狼、菜、羊中的一种过河由于明显的原因，当人不在场时狼要吃羊，

羊要吃菜通过建立图论模型给出问题答案。

解：不妨认为从北岸到南岸则在北岸可能出现的状态为

而渡河的过程则是状态之间的转

移，这样就得到一个无向图如图

从上述无向图可鉯得出安全的渡河方案有两种：

我要回帖

更多关于 已知有向图G=(V E) 其中V 的文章

 

随机推荐