Saltar al contenido

Contar entradas

Un grafo dirigido tiene aristas con sentido: de u a v no implica de v a u. En la lista de u solo se apuntan las aristas que salen de u.

Un grafo sin dirección tiene 1 000 vértices y todos tienen grado 6. ¿Cuántas aristas tiene? ¿Cuántas entradas suman todas las listas de adyacencia?