Latihan 2.

Untuk setiap barisan derajat di bawah ini, tentukan apakah barisan tersebut selalu merupakan, tidak mungkin merupakan, atau mungkin merupakan barisan derajat suatu pohon. Ingatlah bahwa barisan derajat mencantumkan derajat (banyaknya sisi yang berinsiden dengan simpul) dari semua simpul dalam graf menurut urutan tak naik.
  1. \(\displaystyle (4,1,1,1,1)\)
  2. \(\displaystyle (3,3,2,1,1)\)
  3. \(\displaystyle (2,2,2,1,1)\)
  4. \(\displaystyle (4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1)\)
dalam konteks