Sea G un grafo simple con n vértices. ¿Cuál es la relación entre el número de aristas de G y el número de aristas del complemento del G ?
Preguntas Generales
💡 1 Respuesta
Ed 
La relación entre el número de aristas de G y el número de aristas del complemento de G es la siguiente: si G tiene k aristas, entonces su complemento tendrá C(n, 2) - k aristas, donde C(n, 2) representa el número de aristas en un grafo completo con n vértices.
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Preguntas relacionadas
En un grafo simple, ¿debe cada vértice tener un grado menor que el número de vértices en el grafo? ¿Por qué?
Matemática
Preguntas Generales
Un grafo tiene vértices de grado 1, 1, 4 y 6. ¿Cuántas aristas tiene el grafo?
Matemática
Preguntas Generales
Un grafo tiene vértices de grados 0, 2, 2, 3 y 9. ¿Cuántas aristas tiene el grafo?
Matemática
Preguntas Generales
Materiales relacionados
35 pag.
6 pag.
Compartir