برای اضافه کردن برچسب به یال‌ها کافی است یک node در میانه مسیر ایجاد کنید:
\path
(a1) edge[] node[pos=0.5,anchor=south ]{$1-p$}(a2)
(a1) edge[] node[pos=0.3,anchor=south west]{$p$}(b2)
(b1) edge [] node[pos=0.3,anchor=north west]{$p$}(a2)
(b1) edge[] node[pos=0.5,anchor=north ]{$1-p$} (b2);
همانگونه که مشاهده می‌شود ، node دارای دو ویژگی pos و anchor است. ویژگی pos یک عدد میان صفر تا یک است که محل node را از ورودی تا خروجی به صورت خطی تغییر می‌دهد. همچنین anchor محل نصب این برچسب است که با توجه به نیاز (south، east، west، north و ترکیب آنها) می‌توان تنظیم کرد. به طور مثال در یال بین a1 وb2 در جنوب غرب یال در مکان ۰.3 ، برچسب نصب شده است.
خروجی به صورت زیر می‌شود:
کد کامل این گراف هم به صورت زیر است:
\documentclass[12pt,a4paper]{report}
\usepackage{tikz}
\usetikzlibrary{decorations.text}
\usepackage{xepersian}
\settextfont{Yas}
\begin{document}
\tikzstyle{vertex}=[circle, draw, inner sep=0pt, minimum size=10pt]
\newcommand{\vertex}{\node[vertex]}
\tikzstyle{vertexs}=[draw,minimum width=.1cm,minimum height=.1cm]
\newcommand{\vertexs}{\node[vertexs]}
\[
\begin{tikzpicture}
\vertex [fill](a1) at (0,0) [label=left:$0$]{};
\vertex [fill](b1) at (0,-3.5) [label=left:$1$]{};
\vertexs [fill=gray](a2) at (3.5,0) [label=right:$0$]{};
\vertexs [fill=gray](b2) at (3.5,-3.5) [label=right:$1$]{};
\path[->]
(a1) edge[] node[pos=0.5,anchor=south ]{$1-p$}(a2)
(a1) edge[] node[pos=0.3,anchor=south west]{$p$}(b2)
(b1) edge [] node[pos=0.3,anchor=north west]{$p$}(a2)
(b1) edge[] node[pos=0.5,anchor=north ]{$1-p$} (b2);
\end{tikzpicture}
\]
\end{document}
