Álgebra

P7

7 Un grafo se denomina grafo autointersecante si es isomorfo a un grafo cuyas aristas son todas segmentos y cada par de aristas se interseca. Note que ninguna arista contiene un vértice excepto sus dos extremos. a) Encuentre todos los $ n$ para los cuales el ciclo de longitud $ n$ es autointersecante. b) Demuestre que en un grafo autointersecante $|E(G)|\leq|V(G)|$. c) Encuentre todos los grafos autointersecantes.

2

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados