【填空题】在无向图中,顶点所具有的边的数目称为该顶点的____。
查看答案
【填空题】在有向图中,以顶点i为终点的入边的数目,称为该顶点的____。以顶点i为始点的出边的数目,称为该顶点的____。两个之和为该顶点的____。
【填空题】若无向图中的每两个顶点之间都存在着一条边,有向图中的每两个顶点之间都存在着方向相反的两条边,则称此图为____。
【填空题】路径长度是指一条路径上经过的____。若一条路径上除开始点和结束点可以相同外,其余顶点均不相同,则称此路径为____。
【填空题】若图G中任意两个顶点都连通,则称G为____,否则称为____。