🌱 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

Degree (Graph)

Oct 11, 2023, 1 min read

  • #graph-theory
  • #definition

The total degree of a graph is the sum of the degree of its vertices. The number can be found using the Handshaking lemma.

The Handshaking lemma also implies that

  • the total degree of a graph is always an even number
  • there are an even number of vertices of odd degree

Graph View

Backlinks

  • No backlinks found

Created with Quartz v4.1.0, Β© 2024

  • GitHub
  • Mastodon
  • SimplySuperb