{"id":945,"date":"2015-05-05T13:59:26","date_gmt":"2015-05-05T12:59:26","guid":{"rendered":"http:\/\/www.ozone3d.net\/blogs\/lab\/?p=945"},"modified":"2015-10-16T10:53:44","modified_gmt":"2015-10-16T09:53:44","slug":"theorie-des-graphes-v-e-r-2-formule-deuler","status":"publish","type":"post","link":"https:\/\/www.ozone3d.net\/blogs\/lab\/20150505\/theorie-des-graphes-v-e-r-2-formule-deuler\/","title":{"rendered":"Th\u00e9orie des Graphes: V – E + R = 2 (Formule d’Euler)"},"content":{"rendered":"

<\/p>\n

La formule d’Euler<\/b> pour les graphes connect\u00e9s vous connaissez? Je l’ai decouverte il n’y a pas longtemps en tombant sur ce cours de math pour gamins de 8 ans<\/a>.<\/p>\n

Cette formule d\u00e9couverte par le suisse Euler<\/a> est toute simple:<\/p>\n

\nV – E + R = 2<\/b><\/font><\/p>\n

Cette \u00e9galit\u00e9, valable pour les graphes connect\u00e9s planaires<\/a>, nous dit que le nombre de sommets (V pour vertices) moins le nombre de cot\u00e9s (E pour edges) additionn\u00e9 du nombre de faces (ou regions R) est toujours egal \u00e0 2.<\/p>\n

Tant que les segments qui repr\u00e9sentent les cot\u00e9s ne se croisent pas (pas d’intersection), cette formule est vraie pour n’importe quel graphe:<\/p>\n


\n\"planar
\n<\/center>
\nLe triangle pr\u00e9c\u00e9dant poss\u00e8de 3 V<\/b>ertices, 3 E<\/b>dges et d\u00e9fini 2 R<\/b>egions (ou espaces: \u00e0 l’int\u00e9rieur du triangle et \u00e0 l’exterieur du triangle).<\/p>\n

\n


\n\"planar
\n
\n\"planar
\n<\/center><\/p>\n

\nEt la formulke d’Euler est aussi applicable aux objets 3D<\/b>. Dans le cas des solides 3D, les r\u00e9gions sont les faces<\/b>. Le cube par example, a 8 V<\/b>ertices, 12 E<\/b>dges et 6 R<\/b>egions:<\/p>\n

\n


\n\"planar
\n<\/center><\/p>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":1079,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[27],"tags":[611,612,642,613,609,121,610,600],"class_list":["post-945","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news","tag-connecte","tag-euler","tag-feature_post","tag-formule","tag-graphe","tag-math","tag-planaire","tag-visualization"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t