\documentclass{scrartcl}
\usepackage{amsmath}
\usepackage{tikz}
\usetikzlibrary{matrix,fit}
\tikzset{streichen/.style={red,very thick}}
\newcommand\zeilenstreichen[2][m]{%
\foreach \zeile in {#2}{
\draw[streichen](#1-\zeile-2-|#1-1-2.west)--(#1-\zeile-1-|#1.east);}
}
\newcommand\spaltenstreichen[2][m]{%
\foreach \spalte in {#2}{
\draw[streichen](#1-2-\spalte.north)--(#1-1-\spalte|-#1.south);}
}
\newcommand\zellenstreichen[2][m]{%
\foreach \zelle in {#2}{
\draw[streichen]([yshift=0.8ex]#1-\zelle.base west)--([yshift=0.8ex]#1-\zelle.base east);}
}
\newcommand\klammern[1][m]{%
\node[left delimiter=(,right delimiter=),fit=(#1-1-2.south west) (#1.south east),inner sep=0pt,align=none]{};
}
\begin{document}
$B=$
\begin{tikzpicture}[baseline=-1em]
\matrix(m)[matrix of math nodes, column 1/.style={anchor=base west},inner sep=0pt,nodes={inner sep=0.3333em}]{
&[5mm]\text{Aachen}&\text{Berlin}&\text{Hamburg}&\text{Paderborn}&\text{Dortmund}&\text{Frankfurt}\\
\text{Aachen}&\text{X} & 6 & 0^2 & 6 & 2 & 12 \\
\text{Berlin}&4 & \text{X} & 6 & 0^3 & 10 & 3 \\
\text{Hamburg}&0^2 & 8 & \text{X} & 2 & 0^2 & 8 \\
\text{Paderborn}&4 & 0^3 & 0^0 & \text{X} & 4 & 0^3 \\
\text{Dortmund}&2 & 12 & 0^2 & 6 & \text{X} & 9 \\
\text{Frankfurt}&10 & 3 & 6 & 0^3 & 7 & \text{X} \\};
\klammern
\zeilenstreichen{2,4}
\spaltenstreichen{2,4}
\zellenstreichen{1-2,1-4}
\end{tikzpicture}
\end{document}Elke