Numer: 09/2010 Str. 278
Autorzy: Adam Gałuszka , Krzysztof Skrzypczyk , Damian Bereska , Krzysztof Simek , Krzysztof Daniec :
Tytuł: Wykorzystanie elementów teorii grafów w systemie analiz kryminalnych
Streszczenie: 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.
Słowa kluczowe: algorytmy grafowe, analiza kryminalna.