有向图，无向图，连通图，完全图

立方网笔试题，6个顶点的无向图，至少有几几条边才能连成一个连通图

无向图：即图的边没有方向，边一般用弧形括号表示（）

有向图：图的边有方向，边一般用尖括号表示<>

完全图：图的每两个顶点之间有边链接

连通图：图的每两个顶点之间有路径链接

无向图和有向图的区别：

1．有向图
     若图G中的每条边都是有方向的，则称G为有向图(Digraph)。
（1）有向边的表示
     在有向图中，一条有向边是由两个顶点组成的有序对，有序对通常用尖括号表示。有向边也称为弧(Arc)，边的始点称为弧尾(Tail)，终点称为弧头(Head)。
  【例】<vi，vj>表示一条有向边，vi是边的始点(起点)，vj是边的终点。因此，<vi，vj>和<vj，vi>是两条不同的有向边。

（2）有向图的表示
  【例】下面(a)图中G1是一个有向图。图中边的方向是用从始点指向终点的箭头表示的，该图的顶点集和边集分别为：
      V(G1)={v1，v2，v3}
      E(G1)={<v1，v2>，<v2，v1>，<v2，v3>}
      
2．无向图
     若图G中的每条边都是没有方向的，则称G为无向图(Undigraph)。
（1）无向边的表示
     无向图中的边均是顶点的无序对，无序对通常用圆括号表示。
  【例】无序对(vi，vj)和(vj，vi)表示同一条边。

（2）无向图的表示
  【例】下面(b)图中的G2和(c)图中的G3均是无向图，它们的顶点集和边集分别为：
    V(G2)={v1，v2，v3，v4}
    E(G2)={(vl，v2)，(v1，v3)，(v1，v4)，(v2，v3)，(v2，v4)，(v3，v4)}
    V(G3)={v1，v2，v3，v4，v5，v6，v7}
    E(G3)={(v1，v2)，(vl，v3)，(v2，v4)，(v2，v5)，(v3，v6)，(v3，v7)}
   
  注意：
     在以下讨论中，不考虑顶点到其自身的边。即若(v1，v2)或<vl，v2>是E(G)中的一条边，则要求v1≠v2。此外，不允许一条边在图中重复出现，即只讨论简单的图。

3．图G的顶点数n和边数e的关系
（1）若G是无向图，则0≤e≤n(n-1)/2
     恰有n(n-1)/2条边的无向图称无向完全图(Undireet-ed Complete Graph)

（2）若G是有向图，则0≤e≤n(n-1)。
     恰有n(n-1)条边的有向图称为有向完全图(Directed Complete Graph)。

连通图和完全图的区别：

n个顶点的完全图有n(n-1)/2条边；而连通图则不一定，但至少有n-1条边。举个例子，四个顶点的完全图有6条边，也就是四条边加上2条对角线；而连通图可以只包含周围四条边就可以了。

此题中有6条边即为连通图