Szakkifejezések / Fachbegriffe / terms Magyar algoritmus alternáló út befok binomiális együttható diszjunkt, idegen duális egészértékű egyszerű él élidegen, éldiszjunkt élkromatikus szám élösszehúzás élsorozat elvágó él elvágó pont erdő erősen ősszefüggő Euler-vonal fa feszítőfa fok, fokszám folyam folyamérték forrás független gráf gyenge izomorfia hálózat Hamilton-kör Hamilton-út hurokél Deutsch der Algorithmus alternierender Weg innerer Halbgrad, negativer Halbgrad das Binomialkoeffizient disjunkt, fremd dual, das Dual ganzzahlig einfach, schlicht die Kante kantendisjunkt chromatischer Index, kantenchromatische Zahl die Kantenkontraktion die Kantenfolge, der Kantenzug English algorithm alternating path indegree binomial coefficient disjoint dual integral, integer simple edge edge-disjoint chromatic index, edgechromatic number edge contraction walk bridge, cut edge, isthmus die Artikulation cut vertex der Wald forest stark zusammenhängend strongly connected Eulerscher Kantenzug Eulerian walk der Baum tree aufspannender Baum, das spanning tree Gerüst der Grad degree, grade der Fluss flow die Stärke des Flusses, value of the flow der Flusswert die Quelle source unabhängig independent der Graph graph schwache Isomorphie week isomorphism das Netzwerk network der Hamiltonkreis Hamilton cycle der Hamiltonweg Hamilton path die Schlinge loop die Brücke illeszkedő incidenciamátrix irányítatlan irányított ismétléses izomorf k-reguláris k-színezhető inzident die Inzidenzmatrix ungerichtet gerichtet mit Wiederholung isomorph k-regulär k-färbbar k-fach k-szorosan élösszefüggő kantenzusammenhängend k-fach k-szorosan összefüggő zusammenhängend kapacitás die Kapazität die Anfangsecke, der kezdőpont Startpunkt äusserer Halbgrad, kifok positiver Halbgrad klikkszám die Cliquenzahl kombináció die Kombination komplementer das Komplement komponens die Komponente kör der Kreis körmátrix die Kreismatrix körmentes kreislos, kreisfrei kromatikus szám chromatische Zahl levél der Blatt magányos pont, izolált isolierter Punkt pont die Matrix (pl die mátrix Matrizen) mélységi keresés die Tiefsuche mohó gierig n alatt a k n über k, k aus n n faktoriális n Fakultät, n Faktoriell nyelő die Senke oszlop die Spalte összefüggő zusammenhängend die Mehrfachkante, die párhuzamos él Parallelkante páros paar, bipartit das Matching, die párosítás Paarung incident incidence matrix undirected directed with repetition isomorphic k-regular k-colourable k-edge-connected k-connected capacity initial vertex, start outdegree clique number combination complement component cycle, circuit circuit matrix acyclic chromatic number leaf isolated vertex matrix depth first search greedy n choose k n factorial sink column connected multiple edge, parallel edge bipartite matching perfekt permutáció pont, csúcs reguláris rekurzió részgráf síkbarajzolható sor szélességi keresés szomszédos szomszédossági mátrix, adjacenciamátrix tartomány teljes gráf topológiai rendezés topologikus részgráf turnament út utazó ügynök vágás vágásmátrix variáció végpont zárt élsorozat perfekt die Permutation der Punkt, der Knotenpunkt, die Ecke regulär die Rekursion der Teilgraph planar, plättbar die Zeile die Breitsuche benachbart, adjazent perfect permutation vertex (pl vertices), node regular recursion subgraph planar row breadth first search adjacent die Adjazenzmatrix adjacency matrix das Gebiet, die Fläche vollständiger Graph topologische Ordnung der Minor das Turnier der Weg der Handelsreisende die Schnittmenge, der Schnitt face complete graph topological sort minor tournament path travelling salesman die Schnittmatrix die Variation die Endecke, der Endpunkt geschlossener Kantenzug cut set matrix variation Zurück zur Hauptseite © Zoltán Mann, 2003-2012. E-mail: [email protected], wo x=zoltan, y=mann cut, cut set end, terminal vertex closed walk