基本的图 关联矩阵 子图和补图 度数和握手定理 注意!!!无向图的度数,要行/列和+对角线值 根据度数序列判定是否为无向图 度和握手定理证明题 竞赛图 同构图 自补图 通路和回路数量 通路和回路数量 最短路径——dijkstra算法 连通性 点割集和边割集 点连通度和边连通度 连通图 可达矩阵判定连通性 连通性证明题 反证法 分情况证明