قسم الرياضيات و الإعلام الإليwww.univ-soukahras.dz/ar/dept/mi |
1 votes
|
Peut-on construire un graphe simple ayant 10 sommets et 46 arêtes ? Pourquoi ? |
نشر على 15:23, الجمعة 6 ماي 2016 By Sofiane ZAIDI |
أجوبة (2)
جواب (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 |
نشر على 00:00, الخميس 1 ينا 1970 by houssem djefaflia |
جواب (2)
0 votes
|
/؟
|
نشر على 10:36, الاثنين 13 أبر 2020 by Selssabil Baara |