2 research outputs found

    Konstrukcje algorytmiczne nieujemnych graf贸w kraw臋dziowo-dwudzielnych oraz kongruencji macierzy Grama

    Get PDF
    Rozprawa jest po艣wi臋cona wybranym problemom algorytmicznym i obliczeniowym wyst臋puj膮cych w klasyfikacji Grama dodatnio okre艣lonych oraz dodatnio p贸艂okre艣lonych g艂贸wnych ca艂kowitych jednorodnych funkcjona艂贸w kwadratowych, a tak偶e klasyfikacji Coxetera-Grama dodatnich oraz g艂贸wnych graf贸w kraw臋dziowo-dwudzielnych bez p臋tli o sko艅czonym zbiorze wierzcho艂k贸w oraz sko艅czonym zbiorze kraw臋dzi oznakowanych symbolami z dwuelementowego zbioru {+,-}. Jednym z g艂贸wnych cel贸w tej pracy jest zbudowanie narz臋dzi algorytmicznych do rozwi膮zywania wybranych problem贸w spektralnej klasyfikacji Coxetera nieujemnych graf贸w kraw臋dziowo-dwudzielnych bez p臋tli. W rozprawie przedstawiamy m.in. konstrukcj臋 klasy algorytm贸w kombinatorycznych i numerycznych pozwalaj膮cych rozwi膮zywa膰 problemy spektralnej klasyfikacji Coxetera graf贸w kraw臋dziowo-dwudzielnych bez p臋tli
    corecore