🌱 garden

Search

SearchSearch

Recent Notes

  • GENB045 ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠΈ Π°Π½Π°Π»ΠΈΠ·

    Apr 01, 2024

    • #fundamentals
    • #calculus
  • CSCB039 Алгоритми ΠΈ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΈΡ€Π°Π½Π΅

    Mar 31, 2024

    • #computer-science
    • #algorithms
  • CITB408 ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΈΡ€Π°Π½Π΅ Π½Π° Java

    Mar 31, 2024

    • #fundamentals
    • #programming
    • #java
  • CITB408 ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΈΡ€Π°Π½Π΅ Π½Π° Java

    Mar 31, 2024

    • #fundamentals
    • #programming
    • #python

Components

Oct 11, 2023, 1 min read

  • #graph-theory
  • #definition

A component of an undirected graph is a connected subgraph that is not part of any larger connected subgraph.

The components of any graph partition its vertices into disjoint sets, and are the induced subgraphs of those sets.

Graph View

Backlinks

  • Bridge
  • Cut Vertex
  • Euler's Theorem
  • Eulerian Graph
  • Forest

Created with Quartz v4.1.0, Β© 2024

  • GitHub
  • Mastodon
  • SimplySuperb