Département de Mathématiques et Informatique

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

Matière: Théorie des langages

  1. Information
  2. Questions
  3. e-Learning

Graphes simples

1 votes

Peut-on construire un graphe simple ayant 10 sommets et 46 arêtes ? Pourquoi ?

Posté le 15:23, Friday 6 May 2016 By Sofiane ZAIDI
In Théorie des langages


Réponses (2)




Réponse (1)

1 votes

ne peut pas être égal à 46, parce que le graphe simple contient 10 sommets chacun de ceux-ci est de degré au maximum égal à 9 alors la somme totale des degrés égale au plus à 90 cette somme est égale au double du nombre d’arêtes et ce nombre d’arêtes ne peut excéder 45

Posté le 00:00, Thursday 1 Jan 1970 by houssem djefaflia (95 points)
In Théorie des langages



Réponse (2)

0 votes

 

Posté le 10:36, Monday 13 Apr 2020 by Selssabil Baara (90 points)
In Théorie des langages



Avez vous une réponse ?