自由树(即无环连通图)T=(V,E)的直径是树中所有顶点对之间最短路径长度的最大值,即T的直径定义
相似题目
-
所有树都是植物,所有橡树是树,所以所有橡树是植物。
-
二叉树中所有结点个数是2k-1-1,其中k是树的深度。
-
指定树中的所有域共享下列哪些项()
-
在线索化树中,每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息,还是线索化信息,若0标识树结构信息,1标识线索,对应叶结点的左右链域,应标识为()。
-
连通图G有n个点,其部分树是T,则有( )。
-
若图G(V,E)中含有7个顶点,则保证图G在任何情况下都是连通的需要的边数最少是( )
-
对某个带权连通图构造最小生成树,以下说法中正确的是( ) I.该图的所有最小生成树的总代价一定是唯一的 Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ.用Prim算法从不同顶点开始构造的所有最小生成树一定相同 Ⅳ.使用Prim算法和 Kruskal算法得到的最小生成树总不相同
-
一个无向连通图的生成树是含有该连通图所有顶点的________。
-
设G=<V,E>是n个结点、m条边的连通图,要确定G的一棵生成树,必须删去G中的边数为( ).
-
设G=<V,E>是有p个结点,s条边的连通图,则从G中删去多少条边,才能确定图G的一棵生成树?
-
G=<V,E>是无向连通图,若|V|=100,|E|=100,则从G中能找到______条回路.
-
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为()。
-
设G=(V,E)起简单连通无向图δ(G)=k≥1。(1)若G中最长的路径的长度为1,则l≥k。(2)对于任意的G中最长
-
设G=<V,E>为无环的无向图,V=6,E=16,则G是()
-
给定连通无向图G=,且e∈E。证明:当且仅当e是G的割边时,e才在G的每棵生成树中。
-
给定简单无向图G=,且|V|=n,|E|>(1/2)(n-1)(n-2),试证G是连通图。试给出|V|=n,|E|=(1/2)(n-1)(n-
-
设有一个无向图G=(V,E)和G'=(V',E')如果G'为G的生成树,那么下面不正确的说法是()。
-
设无向图 G=(V, E)和 G' =(V', E' ),如果 G' 是 G 的生成树,则下面的说法中错误的是()
-
连通图G有6个顶点9条边,从G中删去()条边才可能得到G的一棵生成树T。
-
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,
-
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()
-
设无向图G= <v,e> 是连通的且|V|=n,|E|=m,若()则G是树
-
6、连通图G=(V,E),若G中不含有任何回路,则称G为
-
设e为无向连通图G中的一条边,e既不是环,也不是桥,证明:存在G的生成树含e作为树枝,又存在生成树以e为弦。
推荐题目
- 用平均断面法计算土石方数量,其结果与实际结果相比一般是()。
- 活塞式压缩机主要适用于()的场合。
- 通风机的全压h通全表示单位体积的空气通过通风机所获得的能量。
- 向高处吊装设备或构件时,一定要在吊物上设溜绳。
- 喷射钻井为什么要缩小钻头喷嘴直径?
- 以下关于信息系统安全建设整改工作方中说法中不正确的是()
- 在采掘工作面的进风流中,二氧化碳的浓度不得超过1.5%。
- 招待客人的时间、地点最好在宴请前与顾客商定,地点一般不宜选在顾客投宿的旅社或饭店举办。
- 按照兴业银行有关规定,办理远期结售汇业务时,应根据客户及业务具体情况向客户收取保证金,保证金原则上不得低于合约交易金额的()。
- 舌式男春秋鞋贴衬布一般要求下口距帮脚2mm,其余边缘均距边3mm。()