name "pauland traverse to cambodia via the relationship "has_been_inhence graph traversalwhich corresponds to database querywould be the following starting node--in this case the node with name property "paula traversal path--in this case path starting at node paul and going to cambodia end node--country node with name property "cambodiato better understand how graph databases deal with connected datait' appropriate to expand bit more on graphs in general graphs are extensively studied in the domains of computer science and mathematics in field called graph theory graph theory is the study of graphswhere graphs represent the mathematical structures used to model pairwise relations between objectsas shown in figure what makes them so appealing is that they have structure that lends itself to visualizing connected data graph is defined by vertices (also known as nodes in the graph database worldand edges (also known as relationshipsthese concepts form the basic fundamentals on which graph data structures are based vertex aliasnode edge edge aliasrelationship edge vertex vertex figure at its core graph consists of nodes (also known as verticesand edges (that connect the vertices)as known from the mathematical definition of graph these collections of objects represent the graph compared to other data structuresa distinctive feature of connected data is its nonlinear natureany entity can be connected to any other via variety of relationship types and intermediate entities and paths in graphsyou can make subdivision between directed and undirected graphs the edges of directed graph have--how could it be otherwise-- direction although one could argue that every problem could somehow be represented as graph problemit' important to understand when it' ideal to do so and when it' not why and when should use graph databasethe quest of determining which graph database one should use could be an involved process to undertake one important aspect in this decision making process is