قسم الرياضيات و الإعلام الإلي

www.univ-soukahras.dz/ar/dept/mi

المقياس: 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 Sofiane ZAIDI
In Théorie des langages


أجوبة (1)




جواب (1)

0 votes

1) Juste

2) Juste            

3) Juste 

4) Juste 

5) Faux

6) Faux

 

نشر على 11:28, الجمعة 20 ماي 2016 by khaled amirat (184 points)
In Théorie des langages



هل لديك جواب ?