Ordning (grafteori)

Ordning avser inom grafteorin antalet noder (hörn) i en graf. En graf är av ordning n om mängden av noder, V, har n element: |V| = n. En graf av ordning noll, det vill säga utan noder, kallas nollgraf.[1]

Referenser

  1. ^ Morten Leander Petersen, 2009, Grafteoretiske Definitioner[död länk], sid. 1.

 

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia