قسم الرياضيات و الإعلام الإليwww.univ-soukahras.dz/ar/dept/mi |
0 votes
|
c'est quoi la difference entre les graphe suivants : sous graphe - graphe partiel - sous graphe partiel - complément d'un graphe - ligne-graphe |
نشر على 11:16, الجمعة 20 ماي 2016 By khaled amirat |
أجوبة (1)
جواب (1)
0 votes
|
soit le graphe G=(X,E); ex : X = {1,2,3,4,5,6}, E ={{1,3},{1,4},{2,3},{3,4},{4,5},{5,6}} sous graphe: G'=(X1 , E1) est sous-graphe si X1 est un sous ensemble de X et E1 est inclue dans E et les composants de E1 sont les arrete dont leur deux extremite sont dans X1. ex : X1 = {1,2,3,5,6} ; E1 ={{1,3},{2,3},{5,6}} graph-partiel: G'=(X1 , E1) est partiel si E1 est sous ensemble de E. Autrement dit, on obtient G0 en enlevant une ou plusieurs arêtes au graphe G. ex : X1 = {1,2,3,4,5,6}, E1 ={{1,3},{1,4},{2,3},{5,6}} sous graphe partiel: est Un graphe partiel d’un sous-graphe; ex : X1 = {1,3,4} et E1 ={{1,3},{1,4},{3,4}}; |
نشر على 16:38, الجمعة 20 ماي 2016 by Mouadh Bekhouche (17 points) |