【填空题】在有向图中,以顶点i为终点的入边的数目,称为该顶点的____。以顶点i为始点的出边的数目,称为该顶点的____。两个之和为该顶点的____。
查看答案
【填空题】若无向图中的每两个顶点之间都存在着一条边,有向图中的每两个顶点之间都存在着方向相反的两条边,则称此图为____。
【填空题】路径长度是指一条路径上经过的____。若一条路径上除开始点和结束点可以相同外,其余顶点均不相同,则称此路径为____。
【填空题】若图G中任意两个顶点都连通,则称G为____,否则称为____。
【填空题】图中每一条边都可以附有一个对应的数值,这种与边相关的数值称为____。其可以表示从一个顶点到另一个顶点的距离或花费的代价,这样的图称为____。
微信支付 
支付宝支付