Graf kubiczny

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Graf Petersena jest grafem kubicznym

Graf kubiczny (ang. cubic graph, trivalent graph) – graf regularny stopnia 3 (graf 3-regularny)[1].

Zobacz też[edytuj | edytuj kod]

Przypisy

  1. Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 5. ISBN 0-387-95014-1.