首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>， ， ， ， }，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v 2出发的BFS序列和BFS生成树。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>， ， ， ， }，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v 2出发的BFS序列和BFS生成树。
时间：2022-02-23 11:44
关键词：
大学试题
工学
答案解析
<img src="/s/tiw/2019-06/wangjing/2019060614145175885.jpg">
相关问题
在电位滴定中，以Δ2EΔV2～V（E为电位，V为滴定剂体积）作图绘制滴定曲线，滴定终点为
期望理论认为某一活动对某人的激励力M=V×E，其中V指的是（）
已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。
设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。
设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。
最新问题
设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 画出G的图示。
船舶对水航速VL，对地航速VG，船速VE，如果VG＞VL＞VE，则船舶航行在（）情况下。
期望理论的公式是：M=V*E，M、V、E的含义分别是（）。
船舶对水航速VL，对地航速VG，船速VE，如果VL＜VE，而且VG＞VL，则船舶航行在（）情况下。
船舶对水航速VL，对地航速VG，船速VE，如果VL＞VE，而且VL＞VG，则船舶航行在（）情况下。
在电位滴定中，以△E／△V～V（E为电位，V为滴定剂体积）作图绘制滴定曲线，滴定终点为（）。
无向图G=（V，E），其中V={a，b，c，d，e，f}E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}对该图进行深度优先遍历，得到的顶点序列正确的是（）。
无向图G=（V，E），其中V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
若在有向图G中存在一条弧i,Vj>，则称顶点Vj（）于顶点Vi。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情