10 BÜCHER, DIE MIT «SOUS-GRAPHE» IM ZUSAMMENHANG STEHEN
Entdecke den Gebrauch von
sous-graphe in der folgenden bibliographischen Auswahl. Bücher, die mit
sous-graphe im Zusammenhang stehen und kurze Auszüge derselben, um seinen Gebrauch in der Literatur kontextbezogen darzustellen.
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 NACHRICHTEN, IN DENEN DER BEGRIFF «SOUS-GRAPHE» VORKOMMT
Erfahre, worüber man in den einheimischen und internationalen Medien spricht und wie der Begriff
sous-graphe im Kontext der folgenden Nachrichten gebraucht wird.
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, Dez 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, Dez 14»