Department of Mathematics and Computer Science

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

Module: Théorie des langages

  1. Information
  2. Questions

Propriétés des graphes

1 votes

Si un graphe complet est -il regulier ? 

Si un graphe regulier est -il complet ? 

Asked on 11:57, Friday 20 May 2016 By khaled amirat (184 points)
In Théorie des langages


answers (1)




Answer (1)

1 votes

si un graphe est complet il est regulier mais l'iverse nn , car on peut avoir un graphe regulier de 6 sommet et le deg de chaque une vaut 4, ce dernier n'est pas complet;

Answered on 16:48, Friday 20 May 2016 by Mouadh Bekhouche (17 points)
In Théorie des langages



Do you have an answer ?