Basit mantıkla çözersiniz.

Bir loop açıp title ve link bastırmanız kafi.

<?php query_posts('cat=1&posts_per_page=1&orderby=rand'); ?>
<?php if (have_posts()) : while (have_posts()) : the_post(); ?>

<a href="<?php the_permalink(); ?>"><?php the_title(); ?></a>

<?php endwhile; endif; ?>

Her sayfa yenilendiğinde rastgele bir başlık ve linkini basacaktır.

cat=1 yazan kısım sizin kategori idniz olmalı kolay gelsin.