Файл:Pfaffian orientation via FKT algorithm example.gif
Нет версии с бо́льшим разрешением.
Pfaffian_orientation_via_FKT_algorithm_example.gif (100 × 140 пкс, размер файла: 38 КБ, MIME-тип: image/gif, закольцованный, 12 фреймов, 24 с)
Описание
| Описание | An animation showing how to obtain a Pfaffian orientation of a graph using the FKT algorithm. |
|---|---|
| Источник | Transferred from en.wikipedia to Commons by Bender2k14 using CommonsHelper. Initially created in LaTeX with the help of TikZ and Beamer, split and converted by pdf2svg, cropped in Inkscape, and merged into a gif with ImageMagick. <span></span><span class="k">\documentclass</span><span class="nb">{</span>beamer<span class="nb">}</span>
<span class="k">\usepackage</span><span class="nb">{</span>tikz<span class="nb">}</span>
<span class="k">\setbeamertemplate</span><span class="nb">{</span>navigation symbols<span class="nb">}{}</span>
<span class="k">\begin</span><span class="nb">{</span>document<span class="nb">}</span>
<span class="k">\begin</span><span class="nb">{</span>frame<span class="nb">}</span>
<span class="k">\begin</span><span class="nb">{</span>tikzpicture<span class="nb">}</span>[xscale=3, yscale=4, every node/.style=<span class="nb">{</span>circle, minimum size=1.5mm, inner sep=0pt, draw, fill<span class="nb">}</span>]
<span class="k">\node</span> (A) at (0.06, 0.89) <span class="nb">{}</span>;
<span class="k">\node</span> (B) at (0.42, 1.00) <span class="nb">{}</span>;
<span class="k">\node</span> (C) at (0.80, 0.96) <span class="nb">{}</span>;
<span class="k">\node</span> (D) at (0.09, 0.65) <span class="nb">{}</span>;
<span class="k">\node</span> (E) at (0.43, 0.56) <span class="nb">{}</span>;
<span class="k">\node</span> (F) at (0.90, 0.52) <span class="nb">{}</span>;
<span class="k">\node</span> (G) at (0.03, 0.46) <span class="nb">{}</span>;
<span class="k">\node</span> (H) at (0.29, 0.41) <span class="nb">{}</span>;
<span class="k">\node</span> (I) at (0.62, 0.31) <span class="nb">{}</span>;
<span class="k">\node</span> (J) at (0.25, 0.21) <span class="nb">{}</span>;
<span class="k">\draw</span> (B) -- (C) -- (F) -- (I) -- (J) -- (G) -- (D) -- (A) -- (B);
<span class="k">\draw</span> (B) -- (E) -- (H) -- (J);
<span class="k">\draw</span> (D) -- (E) -- (F);
<span class="k">\draw</span> (H) -- (I);
<span class="k">\begin</span><span class="nb">{</span>scope<span class="nb">}</span>[very thick, red]
<span class="k">\only</span><2-><span class="nb">{</span>
<span class="k">\draw</span> (G) -- (D) -- (A) -- (B) -- (C) -- (F);
<span class="k">\draw</span> (B) -- (E) -- (H) -- (J);
<span class="k">\draw</span> (H) -- (I);<span class="nb">}</span>
<span class="k">\end</span><span class="nb">{</span>scope<span class="nb">}</span>
<span class="k">\begin</span><span class="nb">{</span>scope<span class="nb">}</span>[->, >=stealth, very thick, red]
<span class="k">\only</span><3-><span class="nb">{</span>
<span class="k">\draw</span> (B) -- (A);
<span class="k">\draw</span> (B) -- (C);
<span class="k">\draw</span> (D) -- (G);
<span class="k">\draw</span> (D) -- (A);
<span class="k">\draw</span> (E) -- (B);
<span class="k">\draw</span> (F) -- (C);
<span class="k">\draw</span> (H) -- (E);
<span class="k">\draw</span> (H) -- (I);
<span class="k">\draw</span> (J) -- (H);<span class="nb">}</span>
<span class="k">\end</span><span class="nb">{</span>scope<span class="nb">}</span>
<span class="k">\begin</span><span class="nb">{</span>scope<span class="nb">}</span>[every node/.style=<span class="nb">{</span>circle, minimum size=1.5mm, inner sep=0pt, draw, fill=blue<span class="nb">}</span>]
<span class="k">\only</span><4-10><span class="nb">{</span>
<span class="k">\node</span> (ABDE) at (barycentric cs:A=0.25,B=0.25,D=0.25,E=0.25) <span class="nb">{}</span>;
<span class="k">\node</span> (BCEF) at (barycentric cs:B=0.25,C=0.25,E=0.25,F=0.25) <span class="nb">{}</span>;
<span class="k">\node</span> (DEGHJ) at (barycentric cs:D=0.2,E=0.2,G=0.4,H=0,J=0.2) <span class="nb">{}</span>;
<span class="k">\node</span> (EFHI) at (barycentric cs:E=0.25,F=0.75,H=0.25,I=0.25) <span class="nb">{}</span>;
<span class="k">\node</span> (HIJ) at (barycentric cs:H=1/3,I=1/3,J=1/3) <span class="nb">{}</span>;
<span class="k">\node</span> (root) at (0.8,0.1) <span class="nb">{}</span>;<span class="nb">}</span>
<span class="k">\end</span><span class="nb">{</span>scope<span class="nb">}</span>
<span class="k">\begin</span><span class="nb">{</span>scope<span class="nb">}</span>[very thick, blue]
<span class="k">\only</span><5-10><span class="nb">{</span>
<span class="k">\draw</span> (ABDE) -- (DEGHJ) .. controls (0,0) and (0.3,0.0) .. (root);
<span class="k">\draw</span> (BCEF) -- (EFHI) -- (root);
<span class="k">\draw</span> (HIJ) -- (root);<span class="nb">}</span>
<span class="k">\end</span><span class="nb">{</span>scope<span class="nb">}</span>
<span class="k">\begin</span><span class="nb">{</span>scope<span class="nb">}</span>[->, >=stealth, very thick, red]
<span class="k">\only</span><6-> <span class="nb">{</span><span class="k">\draw</span> (D) -- (E);<span class="nb">}</span>
<span class="k">\only</span><7-> <span class="nb">{</span><span class="k">\draw</span> (F) -- (E);<span class="nb">}</span>
<span class="k">\only</span><8-> <span class="nb">{</span><span class="k">\draw</span> (G) -- (J);<span class="nb">}</span>
<span class="k">\only</span><9-> <span class="nb">{</span><span class="k">\draw</span> (I) -- (F);<span class="nb">}</span>
<span class="k">\only</span><10-><span class="nb">{</span><span class="k">\draw</span> (I) -- (J);<span class="nb">}</span>
<span class="k">\end</span><span class="nb">{</span>scope<span class="nb">}</span>
<span class="k">\end</span><span class="nb">{</span>tikzpicture<span class="nb">}</span>
<span class="k">\only</span><11><span class="k">\hfill</span>
<span class="k">\end</span><span class="nb">{</span>frame<span class="nb">}</span>
<span class="k">\end</span><span class="nb">{</span>document<span class="nb">}</span>
|
| Время создания | 21 February 2011 (original upload date) |
| Автор или правообладатель | The original uploader was Bender2k14 at English Wikipedia. — Лицензия: CC BY 3.0 (Creative Commons Attribution 3.0) https://creativecommons.org/licenses/by/3.0 |
| Другие версии файла | — |
Источник файла — сайт Wikimedia Commons, куда он был загружен под одной из свободных лицензий ( https://commons.wikimedia.org/wiki/File:Pfaffian_orientation_via_FKT_algorithm_example.gif ). Авторов, работавших над этим файлом см. в истории файла: https://commons.wikimedia.org/w/index.php?title=File:Pfaffian_orientation_via_FKT_algorithm_example.gif&action=history
В общем случае в статьях энциклопедии Руниверсалис файлы используются в соответствии со статьёй 1274 Гражданского кодекса Российской Федерации.
История файла
Нажмите на дату/время, чтобы увидеть версию файла от того времени.
| Дата/время | Миниатюра | Размеры | Участник | Примечание | |
|---|---|---|---|---|---|
| текущий | 16:46, 25 декабря 2023 | | 100 × 140 (38 КБ) | I, Robot (обсуждение | вклад) | == Описание == {{Изображение | описание = An animation showing how to obtain a Pfaffian orientation of a graph using the [https://en.wikipedia.org/wiki/FKT_algorithm FKT algorithm]. | источник = <p>Transferred from <span class="plainlinks">[https://en.wikipedia.org en.wikipedia]</span> to Commons by [https://commons.wikimedia.org/wiki/User:Bender2k14 Bender2k14] using [https://iw.toolforge.org/commonshelper/ CommonsHelper]. </p><p>Initially created in LaTeX with the help of [https://en.wikip... |
Вы не можете перезаписать этот файл.
Использование файла
Следующий файл является дубликатом этого файла (подробности):
- Файл:Pfaffian orientation via FKT algorithm example.gif на общем хранилище
Следующая страница использует этот файл:
