有機化合物の構造異性体の数について
有機化合物の構造異性体の数について
(この質問は化学のカテゴリーにも載せましたが、
隣接行列の知識が必要ですので、ここにも載せました。)
異性体の数を求めたいと思います。
しかし、異性体の数を一般項で求めることは難しそうです。
ですが、アルゴリズムは確実に存在しますよね?
ということは一般項は無理でも、ある有限回の操作で、
与えられた有機化合物の数を求めることができるという事ですよね?
ヒントとしてこんなサイトを見つけました。
http://www004.upp.so-net.ne.jp/s_honma/matrix/matrix2.htm
このサイトは数理化学ついて述べています。
アルカンなどを隣接行列を使って表せることを示しています。
このサイト自体は異性体の数について扱っていませんが、
有機化合物(炭化水素)を1つ1つ隣接行列を使って表せるので、
異性体の数をあるアルゴリズムで求めることができるのではないか
と思います。
このことに関してなにかアイディア、あるいは知識のある方、
ぜひご教示ください。
よろしくお願いします。
お礼
ありがとうございます。