E-mail: Heslo:
AlgoritmySlovníkTestGraf Teorie grafů

úplný (kompletní) graf

Úplný (kompletní) graf je graf, ve kterém každá dvojice vrcholů je sousední. Kompletní graf s n vrcholy označujeme Kn.

úplný (kompletní) graf
Kompletní graf K8 (obsahuje 28 hran)
Spustit test

2. Kolik hran má úplný graf s šesti vrcholy?

3. Kolik hran má úplný bipartitní graf K3,4?

Vyhodnocení
» Další »