Á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