信息技术高二填空题标准

图的基本概念 — 信息技术填空题

信息技术（高中·浙教版）第八章图 AI 三重审校通过

题目

在图论中，若图中任意两个顶点之间的边都没有方向，则称该图为____图；若每条边都附带一个数值表示某种代价或距离，则称该图为____图。某城市间有5条航线，若每条航线都可双向通行，用无向图表示时至少需要____条边；若改为单向航线且两城市间最多一条有向边，则最多可有____条有向边（城市数为4）。