connected component of a graph (Q2997928)

From Wikidata
Jump to navigation Jump to search
maximal subgraph of a given node-link graph within which every two vertices may be connected by a path
  • component of a graph
  • graph component
edit
Language Label Description Also known as
default for all languages
No label defined
    English
    connected component of a graph
    maximal subgraph of a given node-link graph within which every two vertices may be connected by a path
    • component of a graph
    • graph component

    Statements

    0 references
    0 references
    Unconnected-graph.svg
    203 × 194; 12 KB
    Disconnected graph with three components (English)
    0 references
    0 references

    Identifiers