图论中的树(一)

§1.图的一般概念: 在人们从事的各种活动中,为了反映一些复杂的关系,常常在纸上用点和点与点之间的连线画出各式各样的示意图。例如为了反映某个地区的铁路交通网分布状况,画出铁路交通图,在这个图中,用点代表城市,以点与点之间的连线代表这两个城市之间的铁路线。诸如此类的还有电话线分布图、自来水管道图、航空线图等等。 再如某次球类比赛中,比赛的情况也可以用图表示出来。以点代表球队。