A ordem de um grafo G é dada pela cardinalidade do conjunto de vértices, ou seja, pelo número de vértices de G. Nos exemplos ao lado: ordem(G1) = 4 G1: ordem(G2) = 6.
A ordem de um grafo G é dada pela cardinalidade do conjunto de vértices, ou seja, pelo número de vértices de G. Nos exemplos ao lado: ordem(G1) = 4 G1: ordem(G2) = 6.