Yesid Fernando Hamón Sandoval

Grafos
Evaluaremos los datos de navegación que tomamos en los datos de bytes, paquetes de difusión y paquetes de no
difusión los cuales se tomaran en el terminal mediante el comando de netstub y para el tiempo de una hora lo
evaluaremos cada 36 segundos mediante el comando e- 36

Ya con los datos obtenidos realizamos una tabla con los primeros 100 valores para ordenarlos.

Grafo:

Un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten
representar relaciones binarias entre elementos de un conjunto. Típicamente un grafo representa gráficamente como
un conjunto de puntos unidos por líneas.

Los grafos son estructuras de datos no lineales que tienen una naturaleza generalmente dinámica. Su estudio podría
dividirse en dos grandes bloques:

Grafos dirigidos y grafos no dirigidos

Grafo dirigido:

Es un grafo en el cual las aristas tienen un sentido definido, a diferencia del grafo no dirigido , en el cual las aristas son
relaciones simétricas y no apuntan a ningún sentido.

Grafo no dirigido

Consta de un conjunto v de vértices o nodos y un conjunto E de lados, llamados ramas o aristas, tales que cada lado e
pertenece a E esta asociado a un par no ordenado de vértices.

Grafo completo:

Un grafo es completo si existen aristas uniendo todos los pares posibles de vértices. Es decir, todo par de vértices debe
tener una arista e que los une.

Grafo bipartido:

Un grafo G bipartido puede expresarse como G={V1 U V2,A} (es decir sus vértices son la unión de dos grupos de
vértices) los cuales tienen las siguiente condiciones:

-V1 y V2 son disjuntos y no vacíos

-Cada arista de A une un vértice V1 con uno V2

-No existen aristas uniendo dos elementos de V1; análogamente para V2.
Bytes Paquetes de unidifusión Paquetes no de unidifusión
946090897 720725 9917
982307132 750828 9992
1032291747 787954 10142
1067847916 814228 10181
1106411484 841342 10220
1127740609 856587 10259
1144164002 868453 10301
1159900007 879881 10340
1181668567 895335 10379
1201477335 909245 10418
1220617366 922754 10501
1240317764 936495 10543
1258890224 949328 10582
1280325568 964110 10629
1303103463 979850 10776
1322227772 993071 10818
1347796806 1010703 10860
1370750555 1026574 10899
1392497579 1041593 10938
1426605409 1065106 10977
1454279965 1084211 11016
1473431795 1097443 11058
1492829187 1110844 11097
1523173265 1131740 11136
1553313662 1153634 11355
1578332081 1171129 11394
1598981651 1185426 11448
1618980568 1199345 11583
1640984908 1214558 11625
1659413100 1227381 11661
1682933814 1243663 11708
1705737292 1259534 11750
1729435508 1275869 11789
1746386698 1287586 11839
1755264306 1293766 11875
1763205668 1299292 11914
1770096687 1304135 11956
1780286835 1311216 11995
1789085087 1317347 12037
1809900003 1336469 12181
1810099355 1337648 12223
1810195170 1338593 12265
1810368117 1339236 12304
1811215167 1341021 12361
1826742012 1353093 12426
1837905594 1361375 12465
1847801857 1368825 12507
1859171689 1377097 12546
1869156059 1384506 12804
1879003927 1391541 12840
1889835676 1399551 12882
1899668834 1406780 13029
1913516810 1416646 13076
1916954426 1419173 13126
1927949516 1426908 13162
1931220209 1429512 13212
1950814922 1445969 13251
1959753287 1456795 13290
1965482711 1464587 13340
1970867357 1469581 13376
2048372477 1523569 13418
2134762775 1583740 13465
2219605664 1644974 13504
2300218352 1705317 13558
2378707952 1765716 13714
2463582737 1829244 13783
2544049559 1885714 13822
2628957287 1947855 13909
2708894732 2003730 13951
2746917129 2030567 14028
2750583817 2037586 14070
2750646847 2038316 14109
2750705629 2038944 14159
2750745697 2039386 14206
2750780008 2039765 14242
2750813107 2040134 14292
2750975752 2040676 14439
2751032212 2041078 14525
2751168004 2041565 14564
2751201880 2041723 14644
2751216412 2041807 14686
2753611795 2044197 14728
2759920144 2050608 14770
2760882538 2051794 14809
2761504118 2052768 14845
2781555716 2067354 14887
2781599324 2067700 14926
2781750776 2068490 14968
2787642122 2073977 15146
2804860222 2086747 15185
2809592833 2090771 15235
2814418168 2095011 15274
2816516518 2097033 15316
2822920609 2102506 15363
2861269663 2129728 15402
2941077469 2185784 15441
3014234782 2237085 15488
3041109457 2256040 15530
3042193894 2257037 15569
3046247080 2260020 15608
Procedemos a realizar la similaridad del grafo con la siguiente ecuación:
𝑛

𝑆(𝑃𝑋 − 𝑃𝑌) = ∑|𝑝𝑥| − 𝑝𝑦| = |𝑝𝑥1 − 𝑝𝑦1| + |𝑝𝑥2 − 𝑝𝑦2 + ⋯ |𝑝𝑥𝑛 − 𝑝𝑦𝑛
𝑖=1

En la cual obtenemos nuestros valores de S(px-py)

Con los valores encontrados sacamos la media de nuestros valores para encontrar un valor de C que nos pueda
representar gran parte de nuestros puntos en el grafo. Con la media nos da un valor de 700Mgs ya con este valor
procedemos a elegir nuestros valores inferiores a este el cual está identificado con el color VERDE, los datos que no nos
aplican son los que se representan en el color AMARILLO y los datos nulos los encontraremos en el color NEGRO ya que
son casillas vacías.

Para encontrar nuestra matriz adyacente cogemos los valores menores a 700Mgbs ordenados en una matriz 100x100 Se
convierte a una matriz de 1 donde los unos están simbolizados por el color ROJO serán los valores inferiores a 700Mgbs
,el BLANCO con el 0 serán los valores superiores a 100Mgbs y el NEGRO será los espacio vacíos. Como podemos realizar
p1-p1, p2-p2… vamos a tener por la parte de la mitad una línea de ceros la cual nos indicara que será una línea de ceros
pero no tomamos estos valores ya que afectaría en la integración de nuestro grafo.

Como falta tenemos los valores de p1-p2, p3-p4 pero no los de p2-p1, p4-p3 ya que son los mismos valores anteriores,
vamos a sobre poner nuestra grafica para tener los 100 valores te nuestra matriz adyacente. De forma que nos queda:

Donde el color ROJO va a ser nuestros valores de la matriz con 1 y el color Blanco va a ser el valor de nuestra matriz con
valor de cero obteniendo nuestra matriz adyacente completa para poder proceder a realizar el grafo
En una escala de azules sin contar con la parte oscura que es la parte de nuestra tabla la cual se encuentra vacía
observamos que el color azul oscuro son los valores más altos en nuestra tabla mientras que los colores más claritos son
los valores más bajos de la tabla entonces si nos acercamos a los últimos datos escogidos la diferencia entre estos
valores va a ser más cercana por lo tanto vamos a obtener como resultado un numero pequeño