首页 > 大学本科> 理学> 数学类

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

令D是具有结点v1，v2，v3，v4的有向图，它的矩阵表示如下：（1)画出相应的有向图D．（2)求从v1到v1长度为3的

令D是具有结点v₁，v₂，v₃，v₄的有向图，它的矩阵表示如下：

令D是具有结点v1，v2，v3，v4的有向图，它的矩阵表示如下：（1)画出相应的有向图D．

(1)画出相应的有向图D．

(2)求从v₁到v₁长度为3的回路数以及从v₁到v₂，v₁到v₃，v到v₄长度是3的通路数．

(3)D是何种连通图？

答案

查看答案

发布时间：2021-07-21

更多“令D是具有结点v1，v2，v3，v4的有向图，它的矩阵表示如下：（1)画出相应的有向图D．（2)求从v1到v1长度为3的”相关的问题

第1题

设有有向图D如下图所示： (1)求D的邻接矩阵A． (2)D中v1到v4长度为4的通路数为多少? (3)D中v1到自身长度

点击查看答案

第2题

设有向图D如下图所示：

(1)求每个结点的引入次数和引出次数．

(2)求从b到c的所有基本通路．

(3)求它的相邻矩阵．

(4)求从a到c长度小于或等于3的通路数．

(5)D是强连通的、单向连通的还是弱连通的?

点击查看答案

第3题

下图是带权的有向图G的邻接表表示法，求：（1)以结点V1出发深度遍历图G所得的结点序列；（2)以结

下图是带权的有向图G的邻接表表示法，求： (1)以结点V1出发深度遍历图G所得的结点序列； (2)以结点V1出发广度遍历图G所得的结点序列； (3)从结点V1到结点V8的最短路径； (4)从结点V1到结点V8的关键路径。

【中国海洋大学1999四(10分)】

点击查看答案

第4题

D是具有结点v₁，v₂，v₃，v₄的有向图，它的邻接矩阵表示如下：

点击查看答案

第5题

设G=(V，E)是一个无向图，V={v₁，v₂，…，v₈)，E={(v₁，v₂)，(v₂，v₃)，(v₃，v₁)，(v₁，v₅)，(v₅，v₄)，(v₃，v₄)．(v₇，v₈)}．

(1)画出G的图解．

(2)该图是否有孤立结点?

(3)求出各结点的次数．

点击查看答案

第6题

求出图7-52中有向图的邻接矩阵A，找出从v₁到v₄长度为2和4的路，并计算A²，A³和A⁴来验证这结论。

点击查看答案

第7题

在无向图G中，从结点u到结点v有一条长度为偶数的通路，从结点u到结点v又有一条长度为奇数的通路，证明：在G中必有一条长度为奇数的回路．

点击查看答案

第8题

求图10-31中从v₁到各点的最短路。

点击查看答案

第9题

已知带权连通无向图G=（V，E)，其中V：{v1，v2，v3，v4，v5，v6，v7)，E={（v1，v2)10，（v1，v3)2，（v3，v4)2，（v3，

已知带权连通无向图G=(V，E)，其中V：{v1，v2，v3，v4，v5，v6，v7)，E={(v1，v2)10，(v1，v3)2，(v3，v4)2，(v3，v6)11，(v2，v5)1，(v4，v5)4，(v4，v6)6，(v5，v7)7，(v6，v7)3}(注：顶点偶对括号外的数据表示边上的权值)，从源点v1到顶点v7的最短路径上经过的顶点序列是（）。

A．v1，v2，v5，v7

B．v1，v3，v4，v6，v7

C．v1，v2，v3，v4，v5，v7

D．v1，v2，v5，v4，v6，v6

点击查看答案