Professional Documents
Culture Documents
1. Hallar G1 U G2:
2. Radio de (G1 3. Diametro(G1 G2): G2):
G1
G2
1. G1 U G2
G1 U G2
2. Radio de (G1
G2) es 2.
G1 U G2
La interseccion de (G1
G2) es:
G1
G2
3. Diametro(G1
G2) es 2.
G1
G2
G4 G4
G3
G4
1. Suma anillo de G3
G4
G3
G4
Como el resultado de la suma anillo G3 G4 dio un subgrafo no conexo, por tanto no se puede hallar excentricidad de todos los vrtices G3 G4, ni centro de G3 G4
3. Tome 7 verticesde G5 de tal forma que obtenga un subgrafo conexo, que a la vez sea maximal y luego:
1. Excentricidad de todos los vrtices. 2. Dimetro de G8 3. Radio de G8 4. Centro de G8
G5
G8
2. Dimetro de G8
3. Radio de G8
4. Centro de G8
4. Tome 10 vrtices de G6 y obtenga un subgrafo conexo que a la vez sea Subgrafo Generador de G6 y luego determine:
1. 2. 3. 4.
G6
1. Al tomar 10 vrtices no se puede crear un subgrafo generador de G6, entonces tomamos todos los vrtices del grafo para poder hacer la operacin y as sea un subgrafo generador de G6. EXCENTRICIDAD DE CADA UNO DE SUS VERTICES. La excentricidad de "v1" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v1" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad del vrtice v1 es 4. La excentricidad de "v2" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v2" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad del vrtice v2 es 3. La excentricidad de "v3" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v3" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad del vrtice v3 es 3. La excentricidad de "v4" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v4" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad del vrtice v4 es 3. La excentricidad de "v5" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v5" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad del vrtice v5 es 4. La excentricidad de "v6" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v6" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad de "v7" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v7" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad del vrtice v7 es 4. La excentricidad de "v8" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v8" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad del vrtice v8 es 3. La excentricidad de "v9" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v9" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad del vrtice v9 es 3. La excentricidad de "v10" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v10" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad del vrtice v10 es 4. La excentricidad de "v11" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v11" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad del vrtice v11 es 3. La excentricidad de "v12" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Para obtener su valor se han calculado longitudes de todos los caminos mnimos desde "v12" al resto de vrtices del grafo y se ha tomado la longitud mayor.
La excentricidad del vrtice v12 es 3. 2. El radio de un grafo G es la excentricidad ms pequea de cualquiera de sus vrtices. La excentricidad de un vrtice "v" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Se ha calculado la excentricidad de cada vrtice y se ha tomado el menor valor. El valor del radio es 3.
3. El centro de un grafo G, C (G) es el subgrafo inducido por los vrtices que tienen excentricidad mnima. La excentricidad de un vrtice "v" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. El centro est formado por las aristas: Arista(v2, v3, 1). Arista(v2, v4, 1). Arista(v2, v11, 1). Arista(v3, v6, 1). Arista(v3, v12, 1). Arista(v4, v6, 1). Arista(v4, v8, 1). Arista(v6, v9, 1). Arista(v8, v9, 1). Arista (v8, v11, 1). Arista(v9, v12, 1). Arista(v11, v12, 1). 4. El dimetro de un grafo G es la excentricidad ms grande de cualquiera de sus vrtices. La excentricidad de un vrtice "v" es la longitud mayor del camino ms corto entre dicho vrtice y cualquier otro. Se ha calculado la excentricidad de cada vrtice y se ha tomado el mayor valor. El valor del dimetro es 4.
5. tome 10 vrtices y obtenga un subgrafo conexo que a la vez sea un subgrafo inducido de G7 y luego determine: 1. su centro 2. su radio 3. su dimetro
G7
G10
2. su radio es 3.
3. su dimetro es 5.