Все вопросы: [subgraph]

2 вопросов

похожие теги:
41
голосов
7ответов
29381 просмотров

Finding all disconnected subgraphs in a graph

I have a graph which contains an unknown number of disconnected subgraphs. What's a good algorithm (or Java library) to find them all?

8
голосов
4ответов
2778 просмотров

В чем разница между изоморфизмом подграфов и мономорфизмом подграфов?

В одном из проектов, над которыми я работал, тема изоморфизм против мономорфизма . Немного предыстории: я не специалист по теории графов и не имею в ней формального образования. Но эта тема очень важна в химии, где химики ожидают, что в используемых ими системах поиска структуры будет иметь ...