• 2022-06-03
    画出表示航空公司航线的图模型,并说出所用图的类型,其中每天有4个航班从波士顿到纽华克、2个航班从纽华克到波士顿、3个航班从纽华克到迈阿密、2个航班从迈阿密到纽华克、1个航班从纽华克到底特律、2个航班从底特律到纽华克、3个航班从纽华克到华盛顿、2个航班从华盛顿到纽华克、1个航班从华盛顿到迈阿密,其中对城市之间的每个航班(任何方向)来说,在表示城市的顶点之间有边,并且增加一个环,表示从迈阿密起飞和降落的特殊的观光旅行。