题目内容
（请给出正确答案）
提问人：网友yanjingjing2019
发布时间：2022-01-07
[主观题]
在无孤立点的无向简单图G=＜V，E＞中，已知V*为G的一个点独立集，则V-V*为G的（)。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
(1)△(G)＜n； (2)△(G)≤n；
(3)△(G)＞n； (4)△(G)≥n
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“在无孤立点的无向简单图G=＜V，E＞中，已知V*为G的一个点独立集，则V-V*为G的（)。”相关的问题
第4题
设G=<v,e,w> 是一个通信网络，其中结点集V是站点集合，边集E是站点之间的链路集合，
，权值w(e)表示带宽，并且假设每条边的权都不相等. 对于任意站点
,一条u-v路径P的最大带宽是
，即这条路径上的所有边的带宽的最小值. 而u与v之间的最佳带宽w(u,v)=max{w(P)|P是一条u-v路径}，即所有u-v路径带宽的最大值. 这也是u与v之间通信的最佳带宽. （1）证明存在一棵生成树，使得在这棵树中，连接每对结点u，v唯一路径的最大带宽等于u与v之间的最佳带宽. （2）设计一个找这样一棵生成树的算法，并分析算法的时间复杂度.
，权值w(e)表示带宽，并且假设每条边的权都不相等. 对于任意站点,一条u-v路径P的最大带宽是，即这条路径上的所有边的带宽的最小值. 而u与v之间的最佳带宽w(u,v)=max{w(P)|P是一条u-v路径}，即所有u-v路径带宽的最大值. 这也是u与v之间通信的最佳带宽. （1）证明存在一棵生成树，使得在这棵树中，连接每对结点u，v唯一路径的最大带宽等于u与v之间的最佳带宽. （2）设计一个找这样一棵生成树的算法，并分析算法的时间复杂度.
第5题
有向图G=(V，E),其中V(G)={0，1，2，3，4，5}，用三元组表示...
有向图G=(V，E),其中V(G)={0，1，2，3，4，5}，用三元组表示弧及弧上的权d。E(G)为E(G)={<0，5，100>，<0，2，10>，<1，2，5>，<0，4，30>，<4，5，60>，<3，5，10>，<2，3，50>，<4，3，20>)，则从源点0到顶点3的最短路径长度是__________，经过的中间顶点是__________。【南京理工大学1998三、6(4分)】
则G中长度不超过4 的通路有（ ）条。第7题
实现下面POJ题目之一，上传代码和AC截图。 1）最大流 poj 1273 1087 2）最小割 POJ 2914 3469 3）多源多汇 poj 1459 顶点容量 poj 3498 下界流通 POJ 2396
