yes you can.
you need to create a form with all the checkboxes.
each of them has a name and a value.
I'd use the id's as values:
<input type="checkbox" name="idlist[]" value="234">
<input type="checkbox" name="idlist[]" value="235">
and so on
With the square brackets in the name, you will get all selected values as an array.
After the form is submitted (I assume via post), you can use this array to create a comma-separated list of id's:
$idlist=implode(',', $HTTP_POST_VARS['idlist']);
The query would be something like:
mysql_query("DELETE FROM table_name WHERE id IN ($idlist)") or die(mysql_error());