10 BÜCHER, DIE MIT «MULTIGRAPHE» IM ZUSAMMENHANG STEHEN
Entdecke den Gebrauch von
multigraphe in der folgenden bibliographischen Auswahl. Bücher, die mit
multigraphe im Zusammenhang stehen und kurze Auszüge derselben, um seinen Gebrauch in der Literatur kontextbezogen darzustellen.
1
Elements de mathématiques discrètes
Un multigraphe peut être utilisé pour représenter simultanément plusieurs
relations relatives à un même champ sémantique : cette convention est à la base
des réseaux sémantiques, pour lesquels des relations secondaires seront
calculables ...
2
Eléments de théorie des graphes
Théorème 10.1.13. soit F : (V;E,N) un multigraphe ayant 71 som— mets etc
composantes connexes; alors : : (—1)nTCkCT1—'(l — Démonstration. En
utilisant la proposition 10.1.11 on a : œn si F n'a pas d'arête, x—1 , ' Pr(œ) : x—PÏ'\
Œ(Œ) si a ...
Alain Bretto, Alain Faisant, François Hennecart, 2012
3
La Guerre d'Algérie: 1954-1962. La transition d'une
France à ...
1962, 60 p. multigraphe. Le marché mondial du coton. Direction Générale des
Etudes et du Crédit, Paris, juillet 1962, 12 p. multigraphe. Le marché mondial du
sucre et le problème du sucre en France, Direction Générale des Etudes et du ...
4
Publications: Mémoires et conférences sur le calcul des ...
Soit G □ (S i A , T) un multigraphe planaire. Désignons par R = {r, , r2 , . . . rk} l'
ensemble de ses contours de face. Un multigraphe G' = (S* , A* , T* ) est appelé
dual de G s'il existe deux bijections 8 : A > A* et w : R — > S* telles que ae A et a
6 ...
Paris (France). Université. Institut de statistique, 1967
5
Graphes et algorithmes (4e ed.)
Définitions Soit G = [X, U] un graphe non orienté (graphe simple ou multigraphe).
Une chaîne eulérienne est une chaîne empruntant une fois et une fois seulement
chaque arête de G. Un cycle eulérien est une chaîne eulérienne dont les ...
GONDRAN Michel, MINOUX Michel, 2009
6
Méthodes mathématiques non numériques et leurs algorithmes: ...
Notons que, en particulier, la recherche de chemins (et circuits) eulériens, c'est-à
-dire de chemins simples utilisant tous les arcs du multigraphe, se ramène à
énumérer cet ensemble pour obtenir le sous- ensemble des chemins eulériens ...
Arnold Kaufmann, E. Pichat, 1977
En outre, on voit que le multigraphe G admet un multigraphe partiel H tel que dH(
xt) =^c, pour tout i si et seulement si le couplage maximum du graphe simple G
sature tous les sommets. Considérons un multigraphe G avec un c-couplage E0
...
8
Journées algorithmiques: Paris, 15-19 décembre 1975, Ecole ...
La notion de p-graphe de Berge correspond au cas où L est formé d'un seul
élément. Un multigraphe G est dit étiqueté ssi il existe une application de l'
ensemble de ses sommets dans un ensemble P d'étiquettes. Un graphe est de
ce fait un ...
Un wiretap network est donc un quadruplet (G, s,U,A) constitué des composants
suivants : 1) le multigraphe orienté G : on utilise la notation G = (V,E) pour définir
un multigraphe orienté, où V et E sont respectivement les ensembles de nœuds ...
il peut y avoir plusieurs arêtes distinctes reliant le même couple de sommets. Un
graphe ou un multigraphe G est planaire s'il est possible de le représenter sur un
plan de telle sorte que les sommets soient des points distincts et que deux ...
