潮阳区图南学校2015—2016学年度七年级第二学期第一次月考语文试题

 图的定义  图模型  图的术语  几种特殊的图  二部图 （偶图）  图的运算  图结构上的经典问题

一、无向图与有向图 二、顶点的度数 三、握手定理 四、简单图 五、完全图 六、子图 七、补图

(一)、超H图与超可迹图 (二)、E图和H图的关系

1.1 图的定义 1.2 图的表示 1.3 图的关系 1.4 图的运算

第七章图 一、名词解释 1.图 2.无向完全图 3.有向完全图 4.子图 5.连通分量

图的概念 通路与回路 图的连通性 图的矩阵表示 图的运算

介绍图的一些最常用的概念,主要 有: 无向图,有向图,边,顶点(或结点,点),弧( 或有向边),顶点集,边集,n阶图,有限图 ,关联,多重图,简单图,完全图,二分图( 或偶图),完全二分图,母图,子图,支撑 子图(或生成子图),导出子图,补图,图 的同构,入度,出度,度,孤立点等 主要定理:握手定理

1.预备知识,无向图,有向图,相邻,关联 2.度,握手定理度数列,可(简单)图化 3.图同构 4.图族

本章重点：“TTT”图和“CCT”图分析，“TTT”图的类型以及影响“TTT”图的因素。本章难点：影响“TTT”图的因素