37 articles
Path (graph theory)
In graph theory, a path is a walk in a graph that repeats no vertex and therefore no edge; a graph is connected when every pair of vertices has a path between them.
Path graph
A path graph is a graph consisting of a single chain of vertices connected end-to-end, with no branches or cycles; the path on n vertices is written P_n.
Spanning tree
A spanning tree of a connected graph is a subgraph including every vertex that is itself a tree, connected and acyclic, and every connected graph has at least one.
Star (graph theory)
In graph theory, a star is a tree with one central vertex joined to every other vertex and no other edges, also called a claw, and it models hub-and-spoke networks.
Tree (graph theory)
A tree, or tree graph, is a connected graph with no cycles, having exactly one path between any two vertices and n minus 1 edges on n vertices.
Vertex (graph theory)
In graph theory, a vertex (plural vertices), also called a node, is one of the discrete objects connected pairwise by edges that a graph is built from.
Wheel graph
A wheel graph is a graph formed from a cycle plus one hub vertex connected to every cycle vertex, with rim, spokes, and a wheel-like drawing.