Môžete vysvetliť, čo je graf v kontexte informatiky a dát?

V informatike je graf dátová štruktúra pozostávajúca zo súboru uzlov (vrcholov) a spojení medzi nimi (hrán). Grafy sa používajú na modelovanie vzťahov a spojení medzi objektmi, napríklad sociálne siete, trasy na mape, závislosti medzi úlohami.

Graf môže byť orientovaný (hrany majú smer) alebo neorientovaný. Tiež hrany môžu mať váhy, ktoré odrážajú náklady alebo vzdialenosť.

Príklad jednoduchého grafu v Pythone pomocou slovníka:

graf = {
    'A': ['B', 'C'],
    'B': ['A', 'D'],
    'C': ['A', 'D'],
    'D': ['B', 'C']
}

Tu je vrchol 'A' spojený s 'B' a 'C', a tak ďalej.