设G= （V,E)是一个无向图 （1)画出G的图解:（2)该图是否有孤立结点？（3)求出各结点的次数.

设G=＜V,E＞是一个无向图，

(1)画出图G。

(2)该图是否有孤立结点？

(3)求出各结点的次数。

设,画出图G=(V,E):

再求每个结点的次数.

的。

设V={u，v，w，x，y} ，画出图G=，其中：

并求每个结点的次数。

设图G_i=＜V,E＞(i=1，2，…，6)，其中

画出各图，试问：

(1)哪些图是有向图？哪些图是无向图？

(2)哪些是强连通图？哪些是单向连通图？哪些是弱连通图？

设G=<Z₁₈，⊕>是模18的整数加群.

(1)写出G的所有子群.

(2)画出子群格的哈斯图.

(3)说明该格是否为分配格、有补格及布尔代数.

此题为判断题(对，错)。

设图G是一个有向图，设顶点值为字符型，边上权值为浮点型，其十字链表的存储表示定义如下：

(1)实现图的构造函数Graphmu1.输人-系列顶点和边，建立带权有向图的十字链表。

(2)编写一个算法，基丁图G的十字链表表示求该图的强连通分量，试分析算法的时间复杂度。

(3)以图846为例，画出它的十字链表，第一次深度优先搜索得到的finished数组及最后得到的强连通分量。

设G=(V,E)起简单连通无向图δ(G)=k≥1。

(1)若G中最长的路径的长度为1,则l≥k。

(2)对于任意的G中最长的路径为是连通图。

(3)举例说明,对于G中最长的轨迹(2)中结论不成立。