31/10/2014

DMDI: Unidad 2. Grafos y rboles

Unidad 2. Grafos y rboles

2.1.1. Clasificacin de un grafo

Tambin, se dice que un grafo G = (N, A) es completo si todos sus vrtices son adyacentes a todos
los vrtices del grafo, es decir, existe una arista entre cada par de vrtices distintos. Los grafos
completos de n vrtices se denotan en la forma Kn.
La figura Grafos completos del 1 al 5 muestra los cinco primeros grafos completos.

Da clic en las flechas para avanzar o retroceder.

http://207.249.20.111/moodle/mod/scorm/player.php

5 de 6

1/1