Department of Mathematics and Computer Science

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

Module: Théorie des langages

  1. Information
  2. Questions

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)

Asked on 19:58, Monday 9 May 2016 By Sofiane ZAIDI
In Théorie des langages


answers (1)




Answer (1)

0 votes

1) Juste

2) Juste            

3) Juste 

4) Juste 

5) Faux

6) Faux

 

Answered on 11:28, Friday 20 May 2016 by khaled amirat (184 points)
In Théorie des langages



Do you have an answer ?