Subversion Repositories wimsdev

Rev

Rev 17987 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 17987 Rev 18234
Line 4... Line 4...
4 
!set gl_keywords=graph
 4 
!set gl_keywords=graph
5 
!set gl_level=H6 Générale Experte
 5 
!set gl_level=
6 
:
 6 
:
7 
:
 7 
:
8 
:
 8 
:
9 
:
 9 
:
10 
<div class="wims_defn"><h4>Définition</h4>
 10 
<div class="wims_defn"><h4>Définition</h4>
11 
  Soit \(G_1\) et \(G_2\) deux graphes.
 11 
  Soit \(G_1\) et \(G_2\) deux graphes.
12 
  Le graphe \(G_2\) est un <strong>sous-graphe</strong> de \(G_1\) si et
 12 
  Le graphe \(G_2\) est un <strong>sous-graphe</strong> de \(G_1\) si et
13 
  seulement si&nbsp;:
 13 
  seulement si&nbsp;:
14 
  <ul>
 14 
  <ul>
15 
    <li>
 15 
    <li>
16 
      les sommets de \(G_2\) sont des sommets de \(G_1\) ;
 16 
      les sommets de \(G_2\) sont des sommets de <span class="nowrap">\(G_1\) ;</span>
17 
    </li><li>
 17 
    </li><li>
18 
      deux sommets de \(G_2\) sont adjacents si et seulement si ces deux sommets
 18 
      deux sommets de \(G_2\) sont adjacents seulement si ces deux sommets
19 
      sont adjacents pour le graphe <span class="nowrap">\(G_1\).
 19 
      sont adjacents pour le graphe <span class="nowrap">\(G_1\).</span>
20 
      </span>
 - 
 
21 
    </li>
 20 
    </li>
22 
  </ul>
 21 
  </ul>
23 
  Autrement dit&nbsp;: \(G_2\) est un sous-graphe de \(G_1\) si et seulement si
 22 
  Autrement dit&nbsp;: \(G_2\) est un sous-graphe de \(G_1\) si et seulement si
24 
  \(G_2\) est composé de certains sommets de \(G_1\) et de toutes les boucles et
 23 
  \(G_2\) est composé de certains sommets de \(G_1\) et de toutes les boucles et
25 
  arêtes qui les relient dans <span class="nowrap">\(G_1\).</span>
 24 
  arêtes qui les relient dans <span class="nowrap">\(G_1\).</span>