قسم الإعلام الآلي

https://www.univ-soukahras.dz/ar/dept/cs

المقياس: Théorie des langages

  1. معلومات
  2. الأسئلة
  3. التعليم عن بعد

Graphes simples non orientés

4 votes

Une suite décroissante (au sens large) d’entiers est graphique s’il existe un graphe simple dont les degrés des sommets correspondent à cette suite. Par exemple, un triangle correspond à la suite (2, 2, 2).

Les suites suivantes sont-elles graphiques ?
1) (3, 3, 2, 1, 1)
2) (3, 3, 1, 1)
3) (3, 3, 2, 2)
4) (4, 2, 1, 1, 1, 1)
5) (5, 3, 2, 1, 1, 1)
6) (5, 4, 3, 1, 1, 1, 1)

نشر على 19:58, الاثنين 9 ماي 2016 By
In Théorie des langages


أجوبة (1)




جواب (1)

votes


نشر على 09:45, الثلاثاء 19 مارس 2024 by
In Théorie des langages



هل لديك جواب ?