Hola
JessicaTJ, como te dice
demogar, puedes usar la función mysql_num_rows() que te develve el número de filas afectadas, es decir después de hacer tu query a las categorías si usas esta función te dirá cuantos registros hay en cada categoría.
También podrías usar la función
count() revisala.
Saludos.