Un grafo completo de n vértices tiene aristas, y se denota . Es un grafo regular con todos sus vértices de grado. La única forma de hacer que un grafo completo se torne disconexo a través de la eliminación de vértices, sería eliminándolos todos.
grafo, completo, teoría, grafos, grafo, completo, grafo, simple, donde, cada, vértices, está, conectado, arista, grafo, completo, vértices, vérticesnaristasn, 2diámetro1cintura3, 3automorfismosn, número, cromáticonÍndice, cromáticon, imparn, parpropiedades, re. En teoria de grafos un grafo completo es un grafo simple donde cada par de vertices esta conectado por una arista Grafo completoK7 grafo completo de 7 vertices VerticesnAristasn n 1 2Diametro1Cintura3 si n 3Automorfismosn Sn Numero cromaticonIndice cromaticon si n es imparn 1 si n es parPropiedades n 1 regularSimetricoVertice transitivoArista transitivoDistancia unidadFuertemente regularIntegral editar datos en Wikidata Un grafo completo de n vertices tiene n n 1 2 displaystyle n n 1 2 aristas y se denota K n displaystyle K n Es un grafo regular con todos sus vertices de grado n 1 displaystyle n 1 La unica forma de hacer que un grafo completo se torne disconexo a traves de la eliminacion de vertices seria eliminandolos todos El teorema de Kuratowski dice que un grafo plano no puede contener K 5 displaystyle K 5 o el grafo bipartito completo K 3 3 displaystyle K 3 3 y todo K n displaystyle K n incluye a K n 1 displaystyle K n 1 entonces ningun grafo completo K n displaystyle K n con n 5 displaystyle n geq 5 es plano Ejemplos EditarLos grafos completos de 1 a 12 nodos son los siguientes K1 0 K2 1 K3 3 K4 6 K5 10 K6 15 K7 21 K8 28 K9 36 K10 45 K11 55 K12 66 Vease tambien EditarGrafo Teoria de grafosReferencias Editar Datos Q45715 Multimedia Complete graphs Obtenido de https es wikipedia org w index php title Grafo completo amp oldid 126205102, wikipedia, wiki, leyendo, leer, libro, biblioteca,