图G＝(V，E)，其中V={1,2,3,4,5,6}，E＝{,,,,,,,,}，请画出图G，并写出其邻接矩阵和邻接表表示。 -题库考试答案搜索网

图G＝(V，E)，其中V={1,2,3,4,5,6}，E＝{<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<3,6>,<4,6>,<5,6>}，请画出图G，并写出其邻接矩阵和邻接表表示。

问答题

2022-02-21 20:32

查看答案

正确答案

试题解析

标签：大学试题工学

感兴趣题目

已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={，，，，，，，，}，G的拓扑序列是（）。

编写程序，输入N，输出如下矩阵（设N=5） 1 1 1 1 1 2 2 2 2 1 3 3 3 2 1 4 4 3 2 1 5 4 3 2 1

编写程序，输入N，输出如下矩阵（设N=5） 1 1 1 1 1 2 2 2 2 1 3 3 3 2 1 4 4 3 2 1 5 4 3 2 1

用DIMENSIONS（4，5）命令定义数组S后，再对各数组元素赋值：S（1，1）=1，S（1，2）=2，S（1，3）=3，S（1，4）=4，S（1，5）=5，S（2，1）=6，S（2，2）=7，S（2，3）=8，S（2，4）=9，S（2，5）=10，然后再执行命令？S（6），则显示结果是（）。

用DIMENSIONS（4，5）命令定义数组S后，再对各数组元素赋值：S（1，1）=1，S（1，2）=2，S（1，3）=3，S（1，4）=4，S（1，5）=5，S（2，1）=6，S（2，2）=7，S（2，3）=8，S（2，4）=9，S（2，5）=10，然后再执行命令？S（6），则显示结果是（）。

无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。

无向图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）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：（1）2、3、2、1、5、2、4、5、3、2、5、2。（2）4、3、2、1、4、3、5、4、3、2、1、5。（3）1、2、3、4、1、2、5、1、2、3、4、5。当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。

调查地下害虫密度共取样20个点，各点挖出的蛴螬数量是1、3、3、2、6、5、2、3、3、0、4、2、0、2、2、4、2、5、1、2。用加权法计算其密度。（保留一位小数）

50个数1，2，3，2，3，4，3，4，5，4，5，6，5，6，7，6，7，8，......的和是：

用1，2，3，4，5，6这六个数字组成没有重复数字的自然数，从小到大顺序排列： 1，2，3，4，5，6，12，…，654321。其中，第1238个数是（）。

2 6 在E x c e l 中， A 2 单元格内输入 “＝S U M ( B 3 ： C 5 ， E 7 ： G 9 ) ” 后按E n t e r 键，则A 2 最多存放 ( ) 个单元格内容的和。

相关题目: 50个数，1、2、3、2、3、4、3、4、5、4、5、6、5、6、7、6、7、8…之和是（　　）。; 四缸四行程汽油机的工作顺序仅为1—2—4—3，而六缸四行程汽油机的工作顺序为1—5—3—6—2—4或1—4—2—5—3—6。; 设二维随机变量只取下列数组中的值：（0，0）（-1，1）（-1，1/3）（2，0）且相应概率依次为1/6，1/3，1/12，5/12，则E(X+Y)=( ); 设一数列的顺序为1,2,3,4,5,6，通过栈操作，可以得到顺序为3,2,5,6,4,1的输出序列。（）; 设集合U={1,2,3,4}，M={1,2,3}，N={2,3,4}，则e（M∩N）=; 已知1 mol·L-1 HCl介质中,E(Fe3+/ Fe2+)=068V, E(Sn4+/ Sn 2+)=014V,则以Fe3+滴定Sn 2+时计量点电位为___。; 设有一个无向图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＝E／［2（1-v）］成立的条件是：（）; 设向量组α1=（1，2，3，4），α2=（2，3，4，5，），α3=（3，4，5，6），α4=（4，5，6，7），则秩（α1，α2，α3，α4）=____.; 无向图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）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。; 采用双指示剂法测定混合碱，判断下列五种情况下，混合碱的组成？（1）V 1=0 V 2＞0 （2）V 1＞0 V 2=0 （3）V 1＞V 2 （4）V 1＜V 2 （5）V 1=V 2; 若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。; 计算（1＋1/2＋1/3＋1/4）×（1/2＋1/3＋1/4＋1/5）－（1＋1/2＋1/3＋1/4＋1/5）×（1/2＋1/3＋1/4）的值是（　　）。; 图G＝(V，E)，其中V={1,2,3,4,5,6}，E＝{<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<3,6>,<4,6>,<5,6>}，请画出图G，并写出其邻接矩阵和邻接表表示。; 设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，， }，请回答下列各问：（2）画出该图的邻接矩阵存储结构图示。; 设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，， }，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v 2出发的DFS序列和DFS生成树。; 设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，， }，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v 2出发的BFS序列和BFS生成树。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧