离散数学图论(图、树)常考考点知识点总结 图的定义和表示 1.图:一个图是一个序偶<V , E>,记为G =< V,E >,其中: ① V ={V1,V2,V3,…, Vn}是有限非空集合,Vi称为结点,V称为节点集 ② E是有限集合,称为边集,E中的每个元素都有V中的结点对与之对应,称之为边 ③与边对应的结点对既可以是...