Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Connected Graph

    Basic definition

    A connected graph is a network for which there is a path between any pair of vertices.

    Detailed definition

    A connected graph is graph that is connected in the sense of a topological space, i.e., there is a path from any point to any other point in the graph. A graph that is not connected is said to be disconnected. This definition means that the null graph and singleton graph are considered connected, while empty graphs on n>=2 nodes are disconnected.
According to West, the singleton graph K_1, "is annoyingly inconsistent" since it is connected (specifically, 1-connected), but for consistency in discussing connectivity, it is considered to have vertex connectivity κ(K_1) = 0.

    Educational grade level

    college level

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.