Graphentheorie in der Chemie

Chemische Strukturen können auch durch Ansätze aus der Graphentheorie beschrieben werden. In einem Graphen (Molekül) entspricht eine Bindung einer Kante zwischen zwei Knoten (Atomen).
G = (A, B)     Graph, definiert durch Atome und Bindungen
A = {a₁, a₂, ... a_n}     Satz an Atomen (Knoten)
B = {b_1,2, b_1,3, ... b_n,m}     Satz an Bindungen (Kanten) zwischen den Atomen

Isomorphismus:

Jeder Knoten a_n1 in G₁ muß auf Knoten a_n2 in G₂ abgebildet werden. Nachbarn von a_n1 müssen auf Nachbarn von a_n2 abgebildet werden. Eine wichtige Nebenbedingung ist die Bewahrung korrekter Nachbarschaftsverhältnisse.

Die Gesamtzahl N_maps der Permutationen kann aus der Atomzahl im Anfragemolekül (n) und der Atomzahl im Zielmolekül (m) berechnet werden:

© Prof. Dr. J. Gasteiger, Dr. A. Schunk, Dr. Th. Engel, CCC Univ. Erlangen, Wed Jun 9 13:49:45 2004 GMT
 BMBF-Leitprojekt Vernetztes Studium - Chemie