pl.wikipedia.org

Graf pełny – Wikipedia, wolna encyklopedia

Z Wikipedii, wolnej encyklopedii

Graf pełny – graf prosty, nieskierowany, w którym dla każdej pary węzłów istnieje krawędź je łącząca.

Graf pełny o {\displaystyle n} wierzchołkach oznacza się przez {\displaystyle K_{n}}[1]. Niektóre źródła podają, że litera {\displaystyle K} pochodzi od niemieckiego słowa komplett[2], lecz niemiecki termin vollständiger Graph, oznaczający graf pełny, nie zawiera nawet tej litery. Inne źródła stwierdzają, że tę notację przyjęto w uznaniu zasług Kazimierza Kuratowskiego dla teorii grafów[3].

Poniżej przedstawione zostały pełne grafy o liczbie wierzchołków od {\displaystyle 1} do {\displaystyle 8{:}}

  • '"`UNIQ--postMath-0000000E-QINU`"'

    {\displaystyle K_{1}}

  • '"`UNIQ--postMath-0000000F-QINU`"'

    {\displaystyle K_{2}}

  • '"`UNIQ--postMath-00000010-QINU`"'

    {\displaystyle K_{3}}

  • '"`UNIQ--postMath-00000011-QINU`"'

    {\displaystyle K_{4}}

  • '"`UNIQ--postMath-00000012-QINU`"'

    {\displaystyle K_{5}}

  • '"`UNIQ--postMath-00000013-QINU`"'

    {\displaystyle K_{6}}

  • '"`UNIQ--postMath-00000014-QINU`"'

    {\displaystyle K_{7}}

  • '"`UNIQ--postMath-00000015-QINU`"'

    {\displaystyle K_{8}}

  1. ↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 3. ISBN 0-387-95014-1.
  2. ↑ David Gries, Fred B. Schneider: A Logical Approach to Discrete Math. Springer-Verlag, 1993, s. 436.
  3. ↑ Thomas L. Pirnot: Mathematics All Around. Addison Wesley, 2000, s. 154. ISBN 978-0-201-30815-0.