二叉樹序列口訣 離散數(shù)學(xué)中,給出一個(gè)度序列,如何判斷它是不是簡單圖?
離散數(shù)學(xué)中,給出一個(gè)度序列,如何判斷它是不是簡單圖?如果奇數(shù)階節(jié)點(diǎn)數(shù)為偶數(shù),則每個(gè)節(jié)點(diǎn)的最大階數(shù)為(n-1),n為節(jié)點(diǎn)數(shù)。例如,1,(0,1,1,2,3,3)可以形成一個(gè)簡單的無向圖度序列。2,(2,
離散數(shù)學(xué)中,給出一個(gè)度序列,如何判斷它是不是簡單圖?
如果奇數(shù)階節(jié)點(diǎn)數(shù)為偶數(shù),則每個(gè)節(jié)點(diǎn)的最大階數(shù)為(n-1),n為節(jié)點(diǎn)數(shù)。例如,1,(0,1,1,2,3,3)可以形成一個(gè)簡單的無向圖度序列。2,(2,3,3,4,4,5)不能形成一個(gè)簡單的無向圖度序列3。(1,3,3,3)不能形成簡單的無向圖度序列。4(2,2,4)不能形成簡單的無向圖度序列