重庆工学院学报
重慶工學院學報
중경공학원학보
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2005年
11期
44-46
,共3页
度序列%简单图%分配-减点法
度序列%簡單圖%分配-減點法
도서렬%간단도%분배-감점법
利用分配-减点法对正整数序列进行处理,可以在不作图的前提下,对给定的正整数序列判定其是否简单图度序列,并且给出了准简单图度序列的概念,在此基础之上给出了正整数序列An是简单图度序列的充要条件:An是准简单图度序列,并且其n-2阶分配--减点子列A2 n-2={d1 n-2,d2 n-2}满足d1 n-2=d2 n-2≤1.
利用分配-減點法對正整數序列進行處理,可以在不作圖的前提下,對給定的正整數序列判定其是否簡單圖度序列,併且給齣瞭準簡單圖度序列的概唸,在此基礎之上給齣瞭正整數序列An是簡單圖度序列的充要條件:An是準簡單圖度序列,併且其n-2階分配--減點子列A2 n-2={d1 n-2,d2 n-2}滿足d1 n-2=d2 n-2≤1.
이용분배-감점법대정정수서렬진행처리,가이재불작도적전제하,대급정적정정수서렬판정기시부간단도도서렬,병차급출료준간단도도서렬적개념,재차기출지상급출료정정수서렬An시간단도도서렬적충요조건:An시준간단도도서렬,병차기n-2계분배--감점자렬A2 n-2={d1 n-2,d2 n-2}만족d1 n-2=d2 n-2≤1.
