电↓科越女学 r街y时Bectrele8 cad Tecaology af Chiaa /956 很明显，K的边数为： m(K)=5n(n-1) 完全图在图论中是一个很基本的图，经常用到。 (二)、偶图（双图或者二部图） 1、一个实例 例1学校有6位教师将开设6门课程。六位教师的代号是 x(i=1,2,3,4,5,6),六门课程代号是y1(i=1,2,3,4,5,6)。已知， 教师x1能够胜任课程y2和y3;教师x2能够胜任课程y4和ys: 教师x3能够胜任课程y2;教师x4能够胜任课程y和y3; 教师x能够胜任课程y1和y6;教师x,能够胜任课程ys和y6 请画出老师和课程之间的状态图。很明显，Kn的边数为： 1 ( ) ( 1) 2 mK nn n   完全图在图论中是一个很基本的图，经常用到。 (二)、偶图(双图或者二部图) 1、一个实例 例1 学校有6位教师将开设6门课程。六位教师的代号是 xi（i=1,2,3,4,5,6)，六门课程代号是yi （i=1,2,3,4,5,6)。已知， 教师x1能够胜任课程y2和y3；教师x2能够胜任课程y4和y5； 教师x3能够胜任课程y2；教师x4能够胜任课程y6和y3； 教师x5能够胜任课程y1和y6；教师x6能够胜任课程y5和y6。 请画出老师和课程之间的状态图