Benutzer:Sinuhe20/Graphentheorie

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Artikel zur Graphentheorie (16. Januar 2012)

[Bearbeiten | Quelltext bearbeiten]
Titel Seiten-ID Namensraum Größe (Bytes) Letzte Änderung Gruppen Namensraum-Name
2-3-4-Baum 149764 0 4941 20111222121250 1 (Artikel)
A*-Algorithmus 156968 0 34568 20120109155751 1 (Artikel)
AVL-Baum 151312 0 36988 20111219231453 1 (Artikel)
Abstrakter Syntaxbaum 652216 0 1996 20120108155213 1 (Artikel)
Algorithmus von Borůvka 2964164 0 1841 20111212013221 1 (Artikel)
Algorithmus von Dinic 5131146 0 7172 20111231102933 1 (Artikel)
Algorithmus von Edmonds und Karp 1453965 0 1701 20111212013228 1 (Artikel)
Algorithmus von Ford und Fulkerson 574200 0 11980 20111212013236 1 (Artikel)
Algorithmus von Hierholzer 1985473 0 3420 20111212013238 1 (Artikel)
Algorithmus von Hopcroft und Karp 1798147 0 8292 20111212013241 1 (Artikel)
Algorithmus von Hopcroft und Tarjan 1162875 0 3082 20111212013242 1 (Artikel)
Algorithmus von Kruskal 21841 0 14990 20111212013246 1 (Artikel)
Algorithmus von Prim 22265 0 10627 20111212013249 1 (Artikel)
Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes 1286988 0 971 20111212013256 1 (Artikel)
Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten 1287497 0 4059 20111212013256 1 (Artikel)
Arcflag 6447810 0 7000 20111212145351 1 (Artikel)
B*-Baum 639339 0 6311 20111213005534 1 (Artikel)
B+-Baum 1100965 0 8400 20111213005537 1 (Artikel)
B-Baum 108067 0 21419 20120115134613 1 (Artikel)
B-Matching 2543428 0 1436 20111213005654 1 (Artikel)
Balancierter Baum 95890 0 5442 20111215125226 1 (Artikel)
Baum (Graphentheorie) 97275 0 6467 20120109203517 1 (Artikel)
Baumdiagramm 744347 0 2957 20111213104712 1 (Artikel)
Baumweite 1116490 0 3285 20111213105133 1 (Artikel)
Bayessches Netz 137995 0 8036 20120106000150 1 (Artikel)
Bellman-Ford-Algorithmus 236794 0 6943 20111219231508 1 (Artikel)
Bereichsbaum 581747 0 2828 20120115140839 1 (Artikel)
Berge-Hasse-Algorithmus 1726545 0 2374 20111213145625 1 (Artikel)
Beschränkte Tiefensuche 824630 0 3920 20111213171215 1 (Artikel)
Bestensuche 5803467 0 3632 20111213172339 1 (Artikel)
Bethe-Gitter 4306118 0 1179 20111213173237 1 (Artikel)
Bidirektionale Suche 3296392 0 2096 20120112182509 1 (Artikel)
Binary Space Partitioning 59098 0 8042 20111219164955 1 (Artikel)
Binärer Suchbaum 55299 0 31551 20120112182657 1 (Artikel)
Binäres Entscheidungsdiagramm 483400 0 9046 20111106191115 1 (Artikel)
Bipartiter Graph 21921 0 3674 20111120162402 1 (Artikel)
Bisektionsbandbreite 1580925 0 1491 20111106101132 1 (Artikel)
Blätter und innere Knoten in der Graphentheorie 16049 0 5928 20120109143035 1 (Artikel)
Braess-Paradoxon 711542 0 15713 20111113190934 1 (Artikel)
Breitensuche 148518 0 8507 20120115140839 1 (Artikel)
Briefträgerproblem 294298 0 5342 20110919164508 1 (Artikel)
Cayleygraph 4465175 0 11663 20111015173758 1 (Artikel)
Chordal bipartiter Graph 322459 0 1334 20111228194449 1 (Artikel)
Christofides-Heuristik 1710001 0 2763 20111001092819 1 (Artikel)
Chromatisches Polynom 2767383 0 3191 20120109100347 1 (Artikel)
Clebsch-Graph 5103805 0 2600 20111106141351 1 (Artikel)
Cliquen-Graph 5692153 0 4186 20111106141356 1 (Artikel)
Cliquenweite 6383221 0 9077 20111203142149 1 (Artikel)
Clusterkoeffizient 182544 0 6224 20120111221706 1 (Artikel)
Co-Graph 6424484 0 6941 20111015093220 1 (Artikel)
Constrained Shortest Path First 4081182 0 2238 20110824112214 1 (Artikel)
D*-Algorithmus 3456076 0 16872 20111106200711 1 (Artikel)
D-Separation 565603 0 2110 20111217051224 1 (Artikel)
Delaunay-Triangulation 66787 0 10866 20111113130235 1 (Artikel)
Dijkstra-Algorithmus 13547 0 21770 20120110104025 1 (Artikel)
Dilatation (Graphentheorie) 1032265 0 1260 20120116082809 1 (Artikel)
Dominanzrelation (Kontrollflussgraph) 2364633 0 1859 20111106201835 1 (Artikel)
Doubly-connected edge list 4563332 0 3338 20111219231202 1 (Artikel)
Dreiecksgraph 22322 0 1086 20111228194444 1 (Artikel)
Dreifarbenproblem 199900 0 634 20111106142608 1 (Artikel)
Dualer Graph 1828847 0 104 20111001120827 1 (Artikel)
Durchlaufbarkeit von Graphen 15238 0 2954 20111106142657 1 (Artikel)
Einfacher Graph 13122 0 2120 20111219232239 1 (Artikel)
Einheitsdistanz-Graph 6519549 0 10088 20111231040753 1 (Artikel)
Elternknoten 358353 0 672 20111106143130 1 (Artikel)
Erreichbarkeitsproblem in Graphen 316508 0 2820 20111213231337 1 (Artikel)
Euler-Charakteristik 529751 0 7794 20111219231207 1 (Artikel)
Euler-Hierholzer-Satz 4987701 0 1606 20111021204825 1 (Artikel)
Eulerkreisproblem 13207 0 7966 20111216003314 1 (Artikel)
Eulerscher Polyedersatz 191024 0 10156 20111217191752 1 (Artikel)
Extremale Graphentheorie 2224490 0 2580 20111114233124 1 (Artikel)
Fabric (Computertechnik) 3355171 0 631 20111106162622 1 (Artikel)
Farbe (Graphentheorie) 164831 0 1674 20111106162651 1 (Artikel)
Feedback Arc Set 5531624 0 966 20111106162709 1 (Artikel)
Feedback Vertex Set 3596293 0 4131 20111207192054 1 (Artikel)
Fibonacci-Baum 479481 0 14898 20120109143035 1 (Artikel)
Flüsse und Schnitte in Netzwerken 21615 0 24200 20111222193459 1 (Artikel)
Fractional Cascading 1747893 0 490 20111106162928 1 (Artikel)
Frank Harary 2962705 0 3168 20111125171246 1 (Artikel)
Fujaba 1488152 0 1995 20110923063522 1 (Artikel)
Färbung (Graphentheorie) 371819 0 8184 20111230102619 1 (Artikel)
Fünf-Farben-Satz 952041 0 6903 20111207205113 1 (Artikel)
Gaphor 4062475 0 1483 20110923063522 1 (Artikel)
Gelenkpunkt (Graphentheorie) 5133110 0 2674 20111106163352 1 (Artikel)
Geodätische Distanz 450301 0 1107 20111106163415 1 (Artikel)
Geometrische Graphentheorie 6520730 0 6727 20111219231026 1 (Artikel)
Gewicht (Graphentheorie) 13863 0 319 20111106163547 1 (Artikel)
Gewichteter binärer Suchbaum 5385438 0 5410 20111121145206 1 (Artikel)
Gewurzelter Baum 376913 0 3579 20111106163548 1 (Artikel)
Gittergraph 6664487 0 1203 20120102213052 1 (Artikel)
Glossar Graphentheorie 551692 0 91798 20120115140839 1 (Artikel)
Goldberg-Tarjan-Algorithmus 4777779 0 5963 20111202151851 1 (Artikel)
GrGen.NET 3965346 0 4947 20111113135123 1 (Artikel)
Grahams Zahl 169729 0 8318 20110904121908 1 (Artikel)
GraphML 5565095 0 3650 20111219231132 1 (Artikel)
Graph (Graphentheorie) 223633 0 19340 20120106143607 1 (Artikel)
Graphdatenbank 6122424 0 7199 20111203232801 1 (Artikel)
Graphenspiele 4668020 0 1513 20111106163748 1 (Artikel)
Graphentheorie 1852 0 12398 20120102175831 1 (Artikel)
Graphersetzungssystem 2663172 0 11139 20111113135240 1 (Artikel)
Graphzeichnen 450732 0 10257 20120110123648 1 (Artikel)
Graziöse Beschriftung 5427582 0 2608 20111106163753 1 (Artikel)
Graziöser-Baum-Vermutung 5444303 0 112 20111106163753 1 (Artikel)
Greedy-Algorithmus 286033 0 6176 20111106163756 1 (Artikel)
H-Baum 1035648 0 1646 20111215111818 1 (Artikel)
Hadwigers Vermutung 4951425 0 4345 20111106164024 1 (Artikel)
Hadwiger–Nelson-Problem 6516438 0 8281 20111230143509 1 (Artikel)
Hajós-Vermutung 5449867 0 3663 20111106164033 1 (Artikel)
Hamiltonkreisproblem 13201 0 10900 20111220100909 1 (Artikel)
Handschlaglemma 1194619 0 1489 20111208111429 1 (Artikel)
Haus vom Nikolaus 521219 0 4164 20111115160739 1 (Artikel)
Heiratssatz 86740 0 5474 20120113082001 1 (Artikel)
Hierarchisches Layout 3945446 0 13001 20111126171635 1 (Artikel)
Hubs und Authorities 223157 0 3297 20111228210454 1 (Artikel)
Hypergraph 13138 0 76 20120106143607 1 (Artikel)
Höhe (Graphentheorie) 358364 0 1943 20111106164741 1 (Artikel)
In-Tree 376922 0 1301 20111106164855 1 (Artikel)
Isomorphie von Graphen 15671 0 3618 20111106165054 1 (Artikel)
Iterative Tiefensuche 231490 0 7019 20111211143629 1 (Artikel)
Joseph Kruskal 797785 0 2633 20111215133202 1 (Artikel)
K-Opt-Heuristik 666606 0 4754 20110922042505 1 (Artikel)
K-d-Baum 1752429 0 3201 20110901210728 1 (Artikel)
K-partiter Graph 14554 0 1927 20111108201223 1 (Artikel)
Kante (Graphentheorie) 13256 0 1486 20111026115724 1 (Artikel)
Kantengefärbter Graph 13141 0 701 20111106165913 1 (Artikel)
Kantengewicht 13864 0 758 20111106165913 1 (Artikel)
Kantengraph 383384 0 2739 20110918153733 1 (Artikel)
Kantenzahl 13943 0 471 20111106165913 1 (Artikel)
Kantenzug 568127 0 3652 20111219231212 1 (Artikel)
Kautz-Graph 1940141 0 1801 20111106170104 1 (Artikel)
Kindknoten 700819 0 578 20120113210729 1 (Artikel)
Klassifizierung (Graphentheorie) 4778324 0 931 20111106170240 1 (Artikel)
Knoten (Graphentheorie) 13254 0 822 20120104055110 1 (Artikel)
Knotengefärbter Graph 13139 0 937 20111219232239 1 (Artikel)
Knotengewicht 13865 0 351 20111106170333 1 (Artikel)
Knotengewichteter Graph 13142 0 510 20111106170333 1 (Artikel)
Knotenzahl 13942 0 470 20111106170334 1 (Artikel)
Knotenüberdeckungen, Cliquen und stabile Mengen 14411 0 7509 20120109091234 1 (Artikel)
Komplexes Netzwerk 5508029 0 8838 20111217051225 1 (Artikel)
Kontrollflussgraph 350488 0 3009 20110911084523 1 (Artikel)
Kraft-Ungleichung 1155859 0 5385 20111219231227 1 (Artikel)
Krausz-Partition 446653 0 1295 20111106170508 1 (Artikel)
Kritischer Graph 4759753 0 1100 20111106170531 1 (Artikel)
Königsberger Brückenproblem 21655 0 4939 20111102160123 1 (Artikel)
Kürzester Pfad 593336 0 4356 20111219231217 1 (Artikel)
LCF-Notation 5109083 0 4685 20111106170704 1 (Artikel)
Lemma von König 2286429 0 10189 20111219231036 1 (Artikel)
Linearer Graph 5444548 0 1300 20111106171041 1 (Artikel)
MST-Heuristik 1354093 0 1847 20111106171548 1 (Artikel)
Matching (Graphentheorie) 14410 0 39692 20120116075317 1 (Artikel)
Max-Flow-Min-Cut-Theorem 3746323 0 5551 20111114044532 1 (Artikel)
Maximaler Schnitt 3755781 0 5571 20111106171957 1 (Artikel)
Mental Map 1255661 0 1741 20111018171910 1 (Artikel)
Modified Preorder Tree Traversal 3261266 0 1181 20111106172350 1 (Artikel)
NLC-Weite 6407323 0 4587 20111009112446 1 (Artikel)
Nachbarschaft und Grad in Graphen 13584 0 6431 20111208153321 1 (Artikel)
Nearest-Insertion-Heuristik 1318736 0 2103 20111106172752 1 (Artikel)
Nearest-Neighbor-Heuristik 1317195 0 1468 20111108105608 1 (Artikel)
Nebenklassengraph 1212479 0 3733 20111106172753 1 (Artikel)
Nested Sets 1806182 0 8008 20111008092741 1 (Artikel)
Netzwerkforschung 4881248 0 8555 20111112102742 1 (Artikel)
Octree 275354 0 5704 20111108164725 1 (Artikel)
Operationen auf Graphen 15664 0 4006 20111106173225 1 (Artikel)
Out-Tree 376923 0 2301 20111011203517 1 (Artikel)
Pathfinding 1106715 0 5975 20120112091711 1 (Artikel)
Perfekter Graph 22451 0 3603 20110917121811 1 (Artikel)
Petersen-Graph 282334 0 2457 20111120160449 1 (Artikel)
Petri-Netz 169574 0 31579 20111210192306 1 (Artikel)
Pfadweite 1116470 0 2167 20111106173725 1 (Artikel)
Pisot-Graph 4735076 0 2228 20111106173835 1 (Artikel)
Planarer Graph 22307 0 3835 20111217142301 1 (Artikel)
Polyhierarchie 334475 0 1789 20111106173921 1 (Artikel)
Problem des Handlungsreisenden 15243 0 55840 20120109172850 1 (Artikel)
Progres 378487 0 5216 20111106174032 1 (Artikel)
Prüfer-Code 855016 0 3653 20110929135158 1 (Artikel)
Quadtree 275341 0 2362 20111218135936 1 (Artikel)
R-Baum 382836 0 10654 20120115140839 1 (Artikel)
Ramseytheorie 302934 0 3705 20120101210348 1 (Artikel)
Random early detection 3063015 0 3336 20111106174253 1 (Artikel)
Reduzierbarer und irreduzierbarer Kontrollflussgraph 2389296 0 1527 20111211085129 1 (Artikel)
Reeb-Graph 2194264 0 1031 20111106174337 1 (Artikel)
Registerzuteilung 2896521 0 1181 20111106174352 1 (Artikel)
Repräsentation von Graphen im Computer 14443 0 8581 20111219232239 1 (Artikel)
Ringel-Kotzig-Vermutung 5444298 0 1596 20110919073132 1 (Artikel)
Rot-Schwarz-Baum 149328 0 31712 20111230144600 1 (Artikel)
Satz von Brooks 1797387 0 987 20111106175118 1 (Artikel)
Satz von Frucht 5295999 0 2778 20111107195946 1 (Artikel)
Satz von Kirchhoff-Trent 5254840 0 2301 20111106175119 1 (Artikel)
Satz von Kuratowski 58490 0 2752 20111106210419 1 (Artikel)
Satz von König (Graphentheorie) 2508929 0 2323 20111106181634 1 (Artikel)
Satz von Ramsey 1650467 0 6828 20111018171912 1 (Artikel)
Satz von Ringel-Youngs 5312799 0 4255 20111230143449 1 (Artikel)
Satz von Schoenflies 1666495 0 1861 20110922042530 1 (Artikel)
Satz von Turán 5329023 0 9063 20111108201223 1 (Artikel)
Satz von Tutte 3464949 0 1422 20111106175121 1 (Artikel)
Satz von Vizing 4751705 0 1714 20110802124319 1 (Artikel)
Schnitt (Graphentheorie) 21665 0 7590 20110903130521 1 (Artikel)
Schwach chordaler Graph 322462 0 337 20111106175318 1 (Artikel)
Schwacher Perfekte-Graphen-Satz 766964 0 1755 20111106175318 1 (Artikel)
Shannon-Multigraph 4791990 0 1642 20111113131116 1 (Artikel)
Shannon-Zerlegung 2272377 0 1545 20111106175548 1 (Artikel)
Sim (Spiel) 4630374 0 1887 20111106175654 1 (Artikel)
Skalenfreies Netz 253854 0 5044 20120112162019 1 (Artikel)
Spannbaum 13871 0 5154 20120109140446 1 (Artikel)
Splay-Baum 1807310 0 6472 20111106175907 1 (Artikel)
Steinerbaumproblem 109643 0 10645 20111213083118 1 (Artikel)
Streichholzgraph 6525322 0 4372 20111230143509 1 (Artikel)
Strukturelle Induktion 374939 0 6748 20111218215746 1 (Artikel)
Suchbaum 368884 0 4491 20120113103553 1 (Artikel)
Suffixbaum 709077 0 5285 20111108195329 1 (Artikel)
Sukzessive Einbeziehung 5783705 0 3657 20111230143459 1 (Artikel)
Symmetrischer Graph 14442 0 591 20111017104401 1 (Artikel)
Syntaxbaum 113873 0 4159 20111106141831 1 (Artikel)
TCP Global Synchronization 5579023 0 1564 20111106180358 1 (Artikel)
Teilgraphen und Minoren 13733 0 7126 20111106210419 1 (Artikel)
Tellegens Theorem 1272190 0 7029 20111108192634 1 (Artikel)
Tiefensuche 128813 0 7958 20120115140839 1 (Artikel)
Topologische Sortierung 246857 0 32262 20111219231508 1 (Artikel)
Traversierung 75266 0 1776 20111106180934 1 (Artikel)
Treap 576882 0 3617 20120105151846 1 (Artikel)
Triangulierter Graph 22452 0 2540 20120110123232 1 (Artikel)
Trie 247861 0 2005 20111018171901 1 (Artikel)
Tripel-Graph-Grammatik 6553086 0 18030 20111230143509 1 (Artikel)
Turniergraph 266123 0 1004 20111106181037 1 (Artikel)
UB-Baum 1735350 0 2469 20111106181107 1 (Artikel)
Und-Oder-Baum 2688387 0 1805 20111106181159 1 (Artikel)
Unendlicher Graph 13125 0 1039 20111106181200 1 (Artikel)
Ungerichteter Baum 376909 0 1255 20111106181203 1 (Artikel)
Vermutungen von Paul Erdős 549263 0 2288 20120109143035 1 (Artikel)
Vier-Farben-Satz 5468 0 14454 20111230072628 1 (Artikel)
Vollständiger Graph 15210 0 3141 20120109091141 1 (Artikel)
Wald (Graphentheorie) 13870 0 3090 20111106181738 1 (Artikel)
Weg (Graphentheorie) 33941 0 1315 20111106181843 1 (Artikel)
Wege, Pfade, Zyklen und Kreise in Graphen 13192 0 7004 20110813165342 1 (Artikel)
Wurzel (Graphentheorie) 358355 0 1259 20111106182232 1 (Artikel)
Zirkuläre Abhängigkeit 1169512 0 2342 20111106182446 1 (Artikel)
Zufallsgraph 330221 0 2814 20120109101122 1 (Artikel)
Zufallspfad 261123 0 3447 20111106182503 1 (Artikel)
Zusammenhang von Graphen 13746 0 11365 20111108205331 1 (Artikel)
Zyklus (Graphentheorie) 33937 0 1250 20111106182528 1 (Artikel)

querytime_sec
4.3261859416962
total_categories_searched
15
query_url
http://toolserver.org/~magnus/catscan_rewrite.php?depth=7&categories=Graphentheorie&sortby=title&format=wiki&interface_language=de