Stopień grafu – maksymalny stopień wierzchołka w grafie, oznaczany przez Δ(G):

Graf regularny stopnia r to graf w którym wszystkie wierzchołki mają stopień r.

Przypisy

  1. ↑ Teoria grafów
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.