Problemy realizowalności grafów i ich zastosowania w identyfikacji struktury związków chemicznych
[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ D ] doktorant | [ P ] pracownik
EN Graph realization problems and their applications in the identification of the structure of chemical compounds
2022
rozdział w monografii naukowej
polski
PL Realizowalność grafów jest to problem decyzyjny, który w swojej klasycznej postaci odpowiada na pytanie, czy skończony ciąg nierosnących liczb dodatnich jest również ciągiem stopni wierzchołków w grafie. Problem ten znajduje różne zastosowania praktyczne, między innymi w biologii. Gdy jednak chcemy zastosować ten problem, np. do rozpoznawania metabolitów za pomocą spektrometrii mas, musimy zmodyfikować jego definicję tak, by przystawała do analizowanej rzeczywistości biologicznej. W niniejszej pracy omówiony jest podstawowy problem realizowalności grafów oraz jego rozszerzenie znajdujące zastosowanie w identyfikacji struktury związków chemicznych.
123 - 130
20