What is a graph?

Graph is a set on nodes that are connected via edges. Edges represent the relationships between the nodes and can have multiple properties like weight or sign. For example the weight of the edge can represent how strong are the relationships between the nodes A and B, while the sign might represent wether these relationships are positive or negative.