☰

tikz で Heawood グラフを描く

tag-icon • tag-icon graphs
tikz で Heawood グラフを描く

これが私の最初の質問です。ヒーウッドグラフtikz を使用します。Wiki の画像のような素敵なバージョンを作成する方法はわかりませんが、代わりに円上に 14 個の点を均等に分散することから始められると思います (実際の円の線はぼかします)。次に、エッジを 1 つずつ描画します。開始方法に関するヒントはありますか? または、Wiki の画像の素敵なバージョンを作成する方法はありますか?

答え1

このようなものを描くのはむしろ簡単です。

\documentclass[tikz,border=3mm]{standalone}
\usetikzlibrary{shapes.geometric}
\begin{document}
\begin{tikzpicture}
 \node[regular polygon,regular polygon sides=14,minimum size=4cm,draw,yscale=-1] (14gon){};
 \foreach \X in {1,...,14}
 {\node[circle,fill,inner sep=1.5pt] at (14gon.corner \X){};
  \ifodd\X
  \else
   \pgfmathtruncatemacro{\NextX}{1+mod(\X+4,14)}
   \draw (14gon.corner \X) -- (14gon.corner \NextX);
  \fi}
\end{tikzpicture}
\end{document}

ここに画像の説明を入力してください

おそらく、これには理論があり、グラフ描画ライブラリを調べて、これらのものをより体系的に生成する必要があるかもしれません。

答え2

このようなグラフを頻繁に扱う場合は、tkz-berge多くの重要なグラフが組み込まれたパッケージを使用する必要があります。コード

\documentclass{article}
\usepackage{tikz}
\usepackage{tkz-berge}
\begin{document}
\begin{tikzpicture}%
\GraphInit[vstyle=Shade]
\grHeawood[RA=7]
\end{tikzpicture}
\end{document}

Gummi で実行すると、次の出力が得られます。 ここに画像の説明を入力してください

tkz-bergeドキュメントは以下からご覧いただけますここ議論したパッケージを使用したより具体的なグラフについては別の参考文献があります ここHeawood グラフは 55 ページにあります。グラフを表示するためのスタイルはいくつか組み込まれています。この場合はvstyle=Shade、Shade スタイルが使用されました。

関連情報