Les graphes irredondants

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

Les graphes irredondants

by lynda souadih :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message

Hello, I will try to write in English.

I have to developp an application  for the manipulation of conceptual
graphs. So, I have a basic graph which changes frequently, and
requests which I have to project on this graph, then I have to do
somme other manipulations with the results of projections.

My problem is that my basic graph is redundant and it is also very
big, thus my question is:

It is preferable to remove the redundancy or to work on this graph
such as it is seen that the operation which returns the not redundant
graph is NP-Complet (according to my knowledge)??

 I am very sorry for my bad English.

My best regards

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