单项选择题 n个结点的完全有向图含有边的数目( )。【中山大学1998二、9(2分)】
单项选择题 一个有向图,共有n条弧,则所有顶点的度的总和为( )。【华南理工大学2006一、9(2分)】
单项选择题 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。【中南大学2005一、5(2分)】
多项选择题 一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。【北京邮电大学2000二、5(20/8分)】
单项选择题 设有向图G是有10个顶点的强连通图,则G至少有( )条边。【哈尔滨工业大学2005二、7(1分)】
多项选择题 在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。【哈尔滨工业大学2001二、3(2分)】
单项选择题 具有6个顶点的无向图,当有( )条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】