hola
Dentro de los grafos existe una gran colección de grafos llamados notables.
Grafo nulo: Es el grafo sin nodos.
Grafo vacío: Es el grafo que no tiene aristas.Grafo unitario o trivial: Tiene un solo nodo sin lazos.
Grafo simple: Es el grafo sin lazos.
Grafo conexo: Es el grafo donde entre cualquier par de vértices existe una forma de ir entre ellos.Grafo completo: Grafo donde existe una arista (o arco si es dirigido) entre cualquier par de vertices distintos.
Kn: Es el grafo completo simple de orden n.
Grafo bipartido: Es el grafotal que su conjunto V de nodos puede separarse en V1 y V2 sin coincidencias entre ambos, donde cada arista suya tiene un extremo en V1 y otro en V2.
Grafo bipartido completo: Es un grafobipartido tal que cada nodo de V1 est unido a todos los de V2.
Grafo plano: Es el grafo que puede representarse en un plano sin que ninguna arista (o arco) se cruce con otra.
Árbol: Grafo conexosin ciclos.
Grafo euleriano: Grafo que tiene caminos eulerianos. Grafos notables.
Dentro de los grafos existe una gran colección de grafos llamados notables.
Grafo nulo: Es el grafo sinnodos.
Grafo vacío: Es el grafo que no tiene aristas.
Grafo unitario o trivial: Tiene un solo nodo sin lazos.
Grafo simple: Es el grafo sin lazos.
Grafo conexo: Es el grafo dondeentre cualquier par de vértices existe una forma de ir entre ellos.
Grafo completo: Grafo donde existe una arista (o arco si es dirigido) entre cualquier par de vertices distintos.
Kn: Es elgrafo completo simple de orden n.
Grafo bipartido: Es el grafo tal que su conjunto V de nodos puede separarse en V1 y V2 sin coincidencias entre ambos, donde cada arista suya tiene un extremo enV1 y otro en V2.
Grafo bipartido completo: Es un grafo bipartido tal que cada nodo de V1 est unido a todos los de V2.
Grafo plano: Es el grafo que puede representarse en un plano sin que...
Regístrate para leer el documento completo.