Geral

média dos 6 grafos1,749,575 vértices11,666,604 arestasgrau de 4 a 56, média 24.4, mediana 26
01

Memória por representação

lista148.7 MB
CSR110.3 MB
matriz156.2 MB2 de 6

tempo médio

02

BFS

lista52.34 ms
CSR45.50 ms
matriz6.62 ms2 de 6
03

DFS

lista113 ms
CSR88.71 ms
matriz9.31 ms2 de 6
04

Pais de 10, 20 e 30

BFSvértice 10vértice 20vértice 30
raiz 13 de 6nível médio 52 de 6nível médio 44 de 6nível médio 8
raiz 24 de 6nível médio 43 de 6nível médio 62 de 6nível médio 5
raiz 33 de 6nível médio 73 de 6nível médio 53 de 6nível médio 5
DFSvértice 10vértice 20vértice 30
raiz 13 de 6nível médio 7,7612 de 6nível médio 4,2994 de 6nível médio 223,238
raiz 24 de 6nível médio 52,0173 de 6nível médio 44,7932 de 6nível médio 134,436
raiz 33 de 6nível médio 52,7913 de 6nível médio 1,0973 de 6nível médio 202,726
05

Distâncias (10, 20), (10, 30), (20, 30)

06

Componentes conexas

maior 922,500 · 52.7 %2 outras · 41.8 %menor 95,425 · 5.5 %4.2componentes
  • maior 922,500 52.7 %
  • 2 outras 41.8 %
  • menor 95,425 5.5 %
07

Diâmetro

Força bruta13.0202.5K BFS · 4 de 4 exatos
Takes-Kosters21.726.3K BFS · 6 de 6 exatos
iFUB21.787.1K BFS · 6 de 6 exatos
4-sweep≥ 21.216.667 BFS · 0 de 6 exatos