Все вопросы: [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 просмотров
В чем разница между изоморфизмом подграфов и мономорфизмом подграфов?
В одном из проектов, над которыми я работал, тема изоморфизм против мономорфизма . Немного предыстории: я не специалист по теории графов и не имею в ней формального образования. Но эта тема очень важна в химии, где химики ожидают, что в используемых ими системах поиска структуры будет иметь ...