C'est quoi un sous graphe strict?

View: New views
2 Messages — Rating Filter:   Alert me  

C'est quoi un sous graphe strict?

by lynda souadih :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message

J'ai trouvé une définition d'un graphe irredondant comme suit:

Un graphe conceptuel est irredondant ssi il ne se projette pas dans
l’un de ses sous-graphes stricts. Je veux savoir c'est quoi un sous
graphe strict ?(pourquoi le mot strict?).

Merci

---------------------------------------------------------------------
To unsubscribe, e-mail: cg-unsubscribe@...
For additional commands, e-mail: cg-help@...


RE: ] C'est quoi un sous graphe strict?

by Jean-François Baget :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message

Hi,

First thing, try to speak english for the CG list !

A strict subgraph of G is a subgraph of G that is not isomorphic to G. This
is the "subgraph version" of the classical notion of strict (or proper)
inclusion in mathematics.

(Un sous-graphe strict de G est un sous-graphe de G qui n'est pas isomorphe
à G. C'est la "version sous-graphe" de la notion très usuelle d'inclusion
stricte, ou propre, en mathématiques.)

Jean-François Baget
INRIA/LIRMM

-----Original Message-----
From: lynda souadih [mailto:lyndasouadih@...]
Sent: vendredi 9 octobre 2009 11:46
To: cg
Subject: [CG:] C'est quoi un sous graphe strict?

J'ai trouvé une définition d'un graphe irredondant comme suit:

Un graphe conceptuel est irredondant ssi il ne se projette pas dans
l’un de ses sous-graphes stricts. Je veux savoir c'est quoi un sous
graphe strict ?(pourquoi le mot strict?).

Merci

---------------------------------------------------------------------
To unsubscribe, e-mail: cg-unsubscribe@...
For additional commands, e-mail: cg-help@...


---------------------------------------------------------------------
To unsubscribe, e-mail: cg-unsubscribe@...
For additional commands, e-mail: cg-help@...