10 FRENCH BOOKS RELATING TO «SOUS-GRAPHE»
Discover the use of
sous-graphe in the following bibliographical selection. Books relating to
sous-graphe and brief extracts from same to provide context of its use in French literature.
1
Elements de mathématiques discrètes
Si G est le graphe des routes de France, en sera sous-graphe toute restriction à
une partie de la France : sous-graphe des routes de Bretagne, Dauphiné ou
Savoie. NoTe. Un sous-graphe de G correspond à une restriction de la relation ...
2
Composition de polytopes combinatoires: une approche par ...
... G' ont une extrémité en commun. graphe parfait: (perfect graph) Un graphe G =
(V, E) est parfait si, pour tout S çz V, le sous-graphe G s de G induit par les
sommets de S a la propriété que la cardinalité maximum d'un ensemble stable
de G s ...
3
Graphes et algorithmes (4e ed.)
C'est donc l'ensemble des sommets d'un sous-graphe complet de G. Sous-
graphe induit par un sous-ensemble de sommets Étant donné A ⊂ X, le sous-
graphe induit par A est le graphe GA dont les sommets sont les éléments de A et
dont ...
GONDRAN Michel, MINOUX Michel, 2009
4
Algorithmes et structures de données avec Ada, C++ et Java
Une composante connexe (connected component) d'un graphe est un sous-
graphe connexe pour lequel il est impossible de rajouter un sommet du graphe
tout en conservant sa connexité, sous-graphe comportant tous les arcs du
graphe ...
Abdelali Guerid, Pierre Breguet, Henri Röthlisberger, 2002
5
Groupes et algèbres de Lie: Chapitres 4, 5 et 6
Conformément aux définitions générales {Eus. R, § 8), un isomorphisme du
graphe Y sur un graphe Y' = (A', S') est une bijection/de S sur S' qui transforme A
en A'. Un graphe Y' = (A', S') est appelé un sous-graphe de Y si l'on a S' c S et A' c
...
6
Introduction aux mathématiques discrètes
3.2 Un exemple de sous-graphe partiel (a), et de sous-graphe (b). Cette
définition peut être reformulée ainsi : un sous-graphe d'un graphe G' est créé en
supprimant certains sommets de G' ainsi que toutes les arêtes qui contenaient un
des ...
Jiri Matousek, Jaroslav Nesetril, 2004
7
Outils mathématiques pour l'informaticien: Mathématiques ...
Si nous ajoutons l'arête z à T, nous obtenons un sous-graphe H dont l'unique
cycle est CT (z) ; en supprimant de H l'arête x, nous obtenons donc un arbre
couvrant T' dont le poids est inférieur à celui de T, ce qui contredit l'hypothèse.
8
Optimisation combinatoire: Theorie et algorithmes
Nous dirons que G contient H. Le graphe H est un sous-graphe induit de G si H
est un sous-graphe de G et si E(H) = {{x, y) G E{G) : x, y G V{H)} ; H = G[V{H)} est
le sous-graphe de G induit par V(H). Un sous-graphe H de G est appelé couvrant
...
Bernhard Korte, Jean Fonlupt, Jens Vygen, 2010
9
Raisonnements divins: Quelques démonstrations mathématiques ...
Étant donné un sous-ensemble A Q V, on désigne par G A le sous-graphe qui
admet A comme ensemble de sommets et qui contient toutes les arêtes de G
entre les sommets de A. Nous appelons G A le sous-graphe induit par A, et nous
...
Martin Aigner, Günter M. Ziegler, 2008
10
Théorie des graphes et applications avec exercices et ...
Notons que le fait qu'un sous-graphe est un graphe implique cette propriété que
toute arête de F a ses extrémités dans Y. Un sous-graphe H de G est dit
engendré (ou induit)23, et on peut préciser par un ensemble de sommets Y ⊂ X,
s'il est ...
2 NEWS ITEMS WHICH INCLUDE THE TERM «SOUS-GRAPHE»
Find out what the national and international press are talking about and how the term
sous-graphe is used in the context of the following news items.
Les robots auront leur propre moteur de recherche sur le Web
Il renvoie alors ce sous-graphe au robot de sorte qu'il apprenne avec son propre système d'intelligence artificielle la tache qu'on lui demande, ... «Science et Vie, Dec 14»
Le blog Médiapart et son référencement
La connexité du sous-graphe formé par le billet et ses liens (sous-graphe de Médiapart) influe donc sur le référencement. Conclusion ? «Mediapart, Dec 14»