试给出一个无向图，它既是欧拉图又是哈密尔顿图。

分别画出满足下列条件的无向图。(1)既是欧拉图又是哈密尔顿图。(2)是欧拉图,不是哈密尔顿图。(3)不尼欧拉图,是哈密尔顿图。(4)既不是欧拉图又不是哈密尔顿图。

[图]A、无向完全图B、平面图C、欧拉图D、哈密顿图...

设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）设计一个找这样一棵生成树的算法，并分析算法的时间复杂度.

G是一个非连通无向图，共有28条边，则该图至少有( )个顶点

试给出一个线性规划的例子,使其可行区域是无界的,但其最优目标函数值却是有限的.

如下所示的有向图，回答下面问题：

对于下图所存储的有向图，从顶点A开始进行先广搜索，不能得到的顶点序列是______。

设图G_i=<V,E>(i=1,2,…,6),其中画出各图,试问:(1)哪些图是有向图?哪些图是无向图?(2)哪些