Semantic Graph, Gql, Graph Theory, Knowledge, Ontology.
of trees. A spanning tree of a graph is a subgraph, which is a tree and contains all vertices of the graph. A spanning tree is not unique. With all these definitions come theorems and problems that can be solved using the graph theory. Famous Problems on Graphs are the following: the Euler cycle