File:Pfaffian orientation via FKT algorithm example.gif
From Wikimedia Commons, the free media repository
Jump to navigation
Jump to search
Pfaffian_orientation_via_FKT_algorithm_example.gif (100 × 140 pixels, file size: 38 KB, MIME type: image/gif, looped, 12 frames, 24 s)
File information
Structured data
Captions
Captions
Add a one-line explanation of what this file represents
Summary
[edit]DescriptionPfaffian orientation via FKT algorithm example.gif | An animation showing how to obtain a Pfaffian orientation of a graph using the FKT algorithm. |
Date | 21 February 2011 (original upload date) |
Source |
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. \documentclass{beamer}
\usepackage{tikz}
\setbeamertemplate{navigation symbols}{}
\begin{document}
\begin{frame}
\begin{tikzpicture}[xscale=3, yscale=4, every node/.style={circle, minimum size=1.5mm, inner sep=0pt, draw, fill}]
\node (A) at (0.06, 0.89) {};
\node (B) at (0.42, 1.00) {};
\node (C) at (0.80, 0.96) {};
\node (D) at (0.09, 0.65) {};
\node (E) at (0.43, 0.56) {};
\node (F) at (0.90, 0.52) {};
\node (G) at (0.03, 0.46) {};
\node (H) at (0.29, 0.41) {};
\node (I) at (0.62, 0.31) {};
\node (J) at (0.25, 0.21) {};
\draw (B) -- (C) -- (F) -- (I) -- (J) -- (G) -- (D) -- (A) -- (B);
\draw (B) -- (E) -- (H) -- (J);
\draw (D) -- (E) -- (F);
\draw (H) -- (I);
\begin{scope}[very thick, red]
\only<2->{
\draw (G) -- (D) -- (A) -- (B) -- (C) -- (F);
\draw (B) -- (E) -- (H) -- (J);
\draw (H) -- (I);}
\end{scope}
\begin{scope}[->, >=stealth, very thick, red]
\only<3->{
\draw (B) -- (A);
\draw (B) -- (C);
\draw (D) -- (G);
\draw (D) -- (A);
\draw (E) -- (B);
\draw (F) -- (C);
\draw (H) -- (E);
\draw (H) -- (I);
\draw (J) -- (H);}
\end{scope}
\begin{scope}[every node/.style={circle, minimum size=1.5mm, inner sep=0pt, draw, fill=blue}]
\only<4-10>{
\node (ABDE) at (barycentric cs:A=0.25,B=0.25,D=0.25,E=0.25) {};
\node (BCEF) at (barycentric cs:B=0.25,C=0.25,E=0.25,F=0.25) {};
\node (DEGHJ) at (barycentric cs:D=0.2,E=0.2,G=0.4,H=0,J=0.2) {};
\node (EFHI) at (barycentric cs:E=0.25,F=0.75,H=0.25,I=0.25) {};
\node (HIJ) at (barycentric cs:H=1/3,I=1/3,J=1/3) {};
\node (root) at (0.8,0.1) {};}
\end{scope}
\begin{scope}[very thick, blue]
\only<5-10>{
\draw (ABDE) -- (DEGHJ) .. controls (0,0) and (0.3,0.0) .. (root);
\draw (BCEF) -- (EFHI) -- (root);
\draw (HIJ) -- (root);}
\end{scope}
\begin{scope}[->, >=stealth, very thick, red]
\only<6-> {\draw (D) -- (E);}
\only<7-> {\draw (F) -- (E);}
\only<8-> {\draw (G) -- (J);}
\only<9-> {\draw (I) -- (F);}
\only<10->{\draw (I) -- (J);}
\end{scope}
\end{tikzpicture}
\only<11>\hfill
\end{frame}
\end{document}
|
Author | The original uploader was Bender2k14 at English Wikipedia. |
Licensing
[edit]![w:en:Creative Commons](https://upload.wikimedia.org/wikipedia/commons/thumb/7/79/CC_some_rights_reserved.svg/90px-CC_some_rights_reserved.svg.png)
![attribution](https://upload.wikimedia.org/wikipedia/commons/thumb/1/11/Cc-by_new_white.svg/24px-Cc-by_new_white.svg.png)
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
Original upload log
[edit]The original description page was here. All following user names refer to en.wikipedia.
- 2011-02-21 05:21 Bender2k14 100×140× (38754 bytes) An animation showing how to obtain a Pfaffian orientation of a graph using the [[FKT algorithm]].
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 01:43, 10 March 2011 | ![]() | 100 × 140 (38 KB) | File Upload Bot (Magnus Manske) (talk | contribs) | {{BotMoveToCommons|en.wikipedia|year={{subst:CURRENTYEAR}}|month={{subst:CURRENTMONTHNAME}}|day={{subst:CURRENTDAY}}}} {{Information |Description={{en|An animation showing how to obtain a Pfaffian orientation of a graph using the en:FKT algorithm. |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org
- Usage on fa.wikipedia.org
- Usage on fr.wikipedia.org
- Usage on ru.wikipedia.org
- Usage on sr.wikipedia.org