No/VOL: 09/2010 Page no. 278
Authors: Adam Gałuszka , Krzysztof Skrzypczyk , Damian Bereska , Krzysztof Simek , Krzysztof Daniec :
Title: Wykorzystanie elementów teorii grafów w systemie analiz kryminalnych
Abstract: Celem opracowania jest przegląd metod przeszukiwania grafów będących ilustracją graficzną powiązań pomiędzy zdarzeniami, osobami, będącymi przedmiotem dochodzenia, śledztwa. Przyjmuje się, że zdarzenia (osoby), będące przedmiotem śledztwa (dochodzenia), tworzą zbiór wierzchołków grafu, natomiast możliwe powiązania pomiędzy takimi węzłami, wynikające z zebranych w dochodzeniu faktów, tworzą zbiór krawędzi grafu. Dodatkowo przyjmuje się, że siła związku pomiędzy wierzchołkami jest opisana za pomocą liczby, zwanej wagą krawędzi.
Key words: algorytmy grafowe, analiza kryminalna.