运筹学n方体(000)(100)n-方体Q(010)（110）(001)(101)(111)(011)n维立方体n=3的情形，上底下底是两个2维立方体。对应顶点连线后（同时把上底中顶点标号末位加号0，下底中顶点标号末位加号1）得到3维立方体。-11-ChinaUniversityof Miningand Technolog)
China University of Mining and Technology -11- 运 筹 学 n-方体Qn n方体 n 维立方体n = 3 的情形，上底下底是两个2维立方体。对应顶点连线后( 同 时把上底中顶点标号末位加号0，下底中顶点标号末位加号1 ) 得到3维立方 体
运筹学图的基本概念与模型。次，奇点，偶点，孤立点Le3与某一个点v相关联的边的数目称为eyV2V3点v的次（也叫做度），记作d(v)。es右图中d(v)= 4,d(v3)=5,d(vs)=1。次e6es为奇数的点称作奇点，次为偶数的e-点称作偶点，次为1的点称为悬挂点，V次为0的点称作孤立点。图的次：一个图的次等于各点的次之和。-12-XChina University of Mining and Technology
China University of Mining and Technology -12- 运 筹 学 次，奇点，偶点，孤立点 与某一个点vi相关联的边的数目称为 点vi的次（也叫做度），记作d(vi )。 右图中d(v1 )＝４,d(v3 )=5,d(v5 )=1。次 为奇数的点称作奇点，次为偶数的 点称作偶点，次为1的点称为悬挂点， 次为0的点称作孤立点。 v3 e7 e4 e8 e5 e6 e1 e2 e3 v1 v2 v4 v5 图的次: 一个图的次等于各点的次之和。 图 的 基 本 概 念 与 模 型