1. 熟练掌握图的基本概念。
2. 熟练掌握图的路和回路的基本概念。
3. 熟练掌握图的邻接矩阵、有向图的强分图、单侧分图和弱分图的定义和求解方法。
4. 熟练掌握欧拉图、汉密尔顿图、平面图的定义和判定方法。
5. 熟练掌握树与生成树的基本概念。
