离散图论测试学习资料.doc

1、本文档共1页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

1、对下列有向图

（1）该图是否有关联矩阵？如果有，写出关联矩阵，如果没有，说明为什么没有？

（2）写出该图的邻接矩阵；写出（不需计算）路径矩阵和可达矩阵；

（3）求出v1到v4的长度小于等于3的通路数

（4）对无向图的邻接矩阵，如何通过计算方法判断无向图是否连通？简单阐述判断过程。通过邻接矩阵计算出可达矩阵，判断可达矩阵是否全1。

2、有6个客人a,b,c,d,e,f围圆桌吃饭，其中a、b、c3人彼此不认识，d、e、f3人彼此不认识，而a、b、c分别都认识d、e、f，d、e、f也分别都认识a、b、c。能否把6个人排成每人都认识邻座？请简单说明如何用图表示和解决此问题。

3.设有一二叉树树叶的权为1，2，2，3，4，6，7，9，12，求相应的最优二叉树。并写出W（T）。

4．已知带权图G，如图所示．试求图G的最小生成树，并计算该生成树的权．

192

?8?7?

4?3

5．设G为n阶无向简单图，n35，证明G或G中必含圈.

一线鞋类设计师，喜欢整理收集文档。

咨询Ta 进入空间

更多 >

离散 图论测试学习资料.doc