numeroDE

Numero de





  Esta en numero de   Los Numeros  Número Ciclomático
Historia de los números
  Numero Reales
  Numero Romanos
Los Numeros
  Número 32
  Número de Capilaridad
  Número de Brinkman
  Número 5
  Número 555
  Número de Biot
  Número 5 de Oro
  Número de Bagnold
  Número e
  Número Gúgol
  Número de Arquimedes
  Número Abbe
  Número Pentagonal
  Número de Aniversarios y Significado
  Número 4
  Número 4444
  Número 40
  Número 44
  Los Números 1 de 40 Principales 2011
  Los Números 1 de 40 Principales 2007
  Los Números 1 de 40 Principales 2006
  Los Números 1 de 40 Principales 2005
  Números en Abaco
  Número 12
  Número Haploide
  Número 4 en la Biblia
  Número Kua
  Número Ciclomático
  Número CAS
  Números Capicúas
  Números Triangulares
  Números Cuadrados
  Números Cuánticos
  Número IK
  Números de Error Automotriz
  Número de Error en los Ordenadores
  Número 31
  Número 30
  Número 300
  Números OBDII
  Números de Errores
  Número de Errores en Placas
  Número de IMEI
  Número 20
  Número 11
  Número 2
  Número 1 del Rock en Español
  Androide Número 18
  Número 10
  Número 100
  Números de Suerte según el Signo
  Números Cardinales
  Números del 1 al 100 en Inglés - Pronunciación
  Número 8
  Número 21
  Número 3
  Número 6
  El número 23
  Números en Ingles
  Números 10 en el Futbol
  Números 1 de 40 Principales del 2010
  Los Números 1 de 40 Principales 2009
  Números 40 del 2008
  Números 1 del Metal
  Número de 5 cifras
  Números de 4 Dígitos
  Números 10 del Real Madrid
  Número 10 en la Biblia
  Número 1 de los 90'
  Número 1 de los 80'
  Número Atómico
  Número ABA
  Número de Schmidt
  Número de Prandtl
  Número de Rayleigh
  Número 1 Cadena 100
  Número 1 de los 40 Principales
  Numeros 1-40 principales 2012
  Numero 1 - 2012 España
  Número de Weber
  Número Másico
  Símbolo de Número
  Número 43.252.003.274.489.856.000
  Número 666
  Número 47
  Número 42
  Número 7
  Número √2 (Raiz Cuadrada de 2)
  Número cero (0)
  Número ¶(Pi)
  Número Plástico
  Número de Plata
  Número de Oro
  Número de Oxidación
  Número de IP
  Número de Galileo
  Número de Graham
  Número de Grashof
  Número de Finonacci
  Número de Froude
  Número de Reynolds
  Número DUA
  Número de diagonales de un Poligono
  Número de Avogadro
  Número de Euler
  Número de la Clave Personal de Desbloqueo
  Número de Identificación Personal
  Número de Tarjeta de Débito
  Número de Cuenta
  Números Binarios
  Números Complejos
  Números Irracionales
  Números Enteros
  Número Racional
  Números Decimales
  Números Naturales
  Números Reales
  Números Romanos
  Número Primo
  Número de IMSS
  Definición de Número
  Numero de Seguro Social
  Numero de Telefono
  Un Numero de Tarjeta de Credito
  Numero de Tarjeta de Credito
  Numero de DNI
  Numero 2
  Numero 1
 
 
 

Número Ciclomático

Imprimir Imprimir Recomendar Imprimir
El número ciclomático es para poder determinar la cantidad de circuitos que se encuentran en un grafo llamado circuito. Cada una de las múltiples maneras que existen para ir desde un nodo hasta el mismo, sin tener que pasar dos veces por el mismo arco. Se calcula restando el número total de arcos (a) al número de nodos necesario para formar un árbol (n-1), restándose además los grafos inconexos(g)que puedan existir (Bosque Sendra, 1992) su fórmula es la siguiente:
 
μ = a - (n-1)-g

Para poder hacer comparable con otros grafos, al Número Ciclomático se debe hallar el Índice Alfa,el cual relaciona el número de circuitos observados en el grafo (µ) y los circuitos que existirán en caso de tratarse de un grafo completo.Su valor resultante varía entre 0 para un grafo sin ningún circuito y 1 para un grafo completo (Bosque Sendra, 1992)su fórmula es la siguiente:

α = μ/ (2*n-5)

El número ciclomático indica la cantidad máxima de circuitos que se pueden hallar en el grafo. En nuestro caso el índice alcanza un valor de 11 circuitos.La importancia de este índice radica en que,cuantos más arcos se agreguen a la red más ciclos se sumaran y así mayor será la conectividad de la misma.

McCabe en el año de 1976, propone una medida de la complejidad de un programa, basada en su grafo de control, que ha sido ampliamente aceptada. Su éxito probablemente se deba, entre otras causas, a la gran facilidad con que se calcula, a que su significado es intuitivamente sencillo de asimilar, y a que estudios sobre programas reales avalan su relación con el tiempo de desarrollo, la dificultad de mantenimiento, etc. 

Se sabe también que el número ciclomático, que se define para un grafo dado. Para calcularlo, supongamos que tenemos un grafo correspondiente al flujo de control de un programa, con  a arcos,  n nodos y  c componentes conectados (normalmente,  c valdrá 1).

El número ciclomático puede entenderse como el número mínimo de caminos necesario para, mediante combinaciones, construir cualquier otro camino presente en el grafo. Utilizamos el término camino en el sentido usual, como una sucesión de nodos que puede recorrerse siguiendo marcos presentes en el grafo.





Comentar o enviar numero de Número Ciclomático

numeros anteriores

Los Numeros


[...+]

Numero Reales


[...+]

Numero Romanos


[...+]

Historia de los números


[...+]
* Nombre
* Email
Comentarios:

Escriba las dos palabras




numerode Contenidos: numero De .Com, 2010 - 2012 | Todos los derechos reservados |