hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
LaCie
LaCie, S.A. mit Sitz in Paris ist ein französischer Hersteller von Computerzubehör wie Festplatten, RAID-Systemen, optischen Laufwerken und Computer-Bildschirmen. Die Bildschirmsparte zielt durch Geräte mit hoher Farbtreue vor allem auf Kunden im Bereich professioneller Bildbearbeitung, insbesondere Druckereien.
Im Jahr 2012 erwarb Seagate Technology an der zu diesem Zeitpunkt noch an der Börse NYSE Euronext in Paris notierten LaCie eine Mehrheitsbeteiligung. Mitte Dezember 2013 übernahm der Seagate-Konzern durch Squeeze-out auch die übrigen Anteile und nahm das Unternehmen von der Börse.

Seagate Technology
Seagate Technology (Nasdaq: STX) ist ein Hersteller von Festplattenlaufwerken und Bandlaufwerken mit Sitz in Dublin und operativer Hauptzentrale in Cupertino, Kalifornien. Seagate ist das älteste und größte Unternehmen der unabhängigen Festplattenhersteller. Seagate hat seit seiner Gründung bis 2008 eine Milliarde Festplatten mit insgesamt 79 Exabyte Speicherplatz ausgeliefert und gab an, in den darauf folgenden fünf Jahren eine weitere Milliarde Festplatten ausliefern zu wollen. Die Aktien des Unternehmens sind an der Nasdaq notiert.
Lotus (Motorsport)
Unter dem Namen Lotus traten in der Geschichte des Motorsports verschiedene Rennteams in mehreren Rennserien an.

Am erfolgreichsten war der Formel-1-Rennstall Team Lotus, der von 1958 bis 1994 in der Formel 1 aktiv war und sechs Mal den Fahrer- und sieben Mal den Konstrukteursweltmeistertitel gewann.

2011 unterstützte Lotus Cars Teams in der Formel 1, IndyCar Series, GP2-Serie, GP3-Serie sowie in verschiedenen GT-Meisterschaften. In der Formel 1 traten zudem zwischen 2010 und 2011 mit Lotus Racing und zwischen 2011 und 2015 mit dem Lotus F1 Team private Rennställe unter dem Namen Lotus an, welche aber sonst mit dem ursprünglichen Team keine Verbindung hatten. Darüber hinaus stehen einige Fahrer und Teams mit Lotus in Verbindung.

Lotus Cars
Lotus Cars ist ein Hersteller von Automobilen mit Sitz in Hethel bei Norwich (Norfolk), Großbritannien, der von Colin Chapman gegründet wurde. Mit dem Fahrzeughersteller verbunden war das ehemalige Rennsportteam Team Lotus. 1996 wurde Lotus Cars vom malaysischen Konzern Proton übernommen. Im Januar 2012 wurde dieser und mit ihm Lotus vom ebenfalls malaysischen Konzern DRB-HICOM gekauft. Am 24. Mai 2017 übernahm der chinesische Konzern Geely 51 % der Gesellschaftsanteile.
Guillaume de Hautemer
Guillaume de Hautemer (* wohl 1538 auf Schloss Fervaques; † 14. November 1613) war ein französischer Adliger und Militär. Er war Comte de Châteauvillain, Baron, Comte und dann Duc de Grancey, Baron de Mauny, und wurde 1597 zum Marschall von Frankreich, genannt Maréchal de Fervaques ernannt.

Schloss Fervaques
Das Schloss Fervaques, auch Domaine de Fervaques oder Château le Kinnor genannt, ist ein Schloss in den ehemaligen französischen Gemeinden Fervaques und Cheffreville-Tonnencourt im Département Calvados in der Region Normandie. Es wurde hauptsächlich im 16. und 17. Jahrhundert erbaut und im 19. Jahrhundert umgebaut.

Das Schloss steht teilweise unter Denkmalschutz (Monument historique).
Malchin
Malchin ist eine Kleinstadt in Mecklenburg-Vorpommern im Nordwesten des Landkreises Mecklenburgische Seenplatte. Sie gehört historisch zum Landesteil Mecklenburg. Der Ort bildet für seine Umgebung ein Grundzentrum.

Landkreis Mecklenburgische Seenplatte
Der Landkreis Mecklenburgische Seenplatte ist ein Landkreis im Land Mecklenburg-Vorpommern. Flächenmäßig ist er mit Abstand der größte Landkreis Deutschlands. Seine Kreisstadt Neubrandenburg ist zugleich auch Oberzentrum. Teile der Verwaltung befinden sich als Außenstellen in den Mittelzentren Demmin, Neustrelitz und Waren (Müritz). Namensgeberin ist die Landschaft der Mecklenburgischen Seenplatte.

Das Gebiet des Landkreises ist identisch mit dem des Regionalen Planungsverbandes Mecklenburgische Seenplatte, der als einer von vier Teilräumen für die regionale Landesplanung und die Entwicklungsprogramme in Mecklenburg-Vorpommern fungiert.

Der Landkreis ist Mitglied in der grenzübergreifenden Euroregion Pomerania, weil im Landkreis auch Teile der ehemaligen Provinz Pommern liegen.
Abell 2151
Abell 2151 (kurz A2151), auch als Herkules-Haufen bezeichnet, ist ein etwa 500 Millionen Lichtjahre entfernter Galaxienhaufen im gleichnamigen Sternbild Herkules. A2151 erstreckt sich am Himmel über etwa 1°, weist eine komplexe Struktur auf und hat keine zentrale Galaxie. Hellstes Mitglied ist NGC 6041. Der Haufen enthält mehrere interagierende Systeme, darunter Arp 71 und Arp 272. A2151 ist Teil des Herkules-Superhaufens und der Großen Mauer. Der Galaxienhaufen wurde zum ersten Mal von Harlow Shapley im Jahr 1933 beschrieben.

NGC 6045
NGC 6045 (auch NGC 6045A) ist eine Balken-Spiralgalaxie mit aktivem Galaxienkern vom Hubble-Typ SBc im Sternbild Herkules am Nordsternhimmel. Sie ist schätzungsweise 450 Millionen Lichtjahre von der Milchstraße entfernt und hat einen Durchmesser von rund 175.000 Lichtjahren. Die Galaxie gilt als Mitglied des Herkules-Galaxienhaufens Abell 2151. Gemeinsam mit PGC 84720 (auch NGC 6045B) bildet sie das Galaxienpaar Arp 71.

Halton Arp gliederte seinen Katalog ungewöhnlicher Galaxien nach rein morphologischen Kriterien in Gruppen. Diese Galaxie gehört zu der Klasse Spiralgalaxien mit einem kleinen Begleiter hoher Flächenhelligkeit auf einem Arm (Arp-Katalog).

Im selben Himmelsareal befinden sich u. a. die Galaxien NGC 6043, NGC 6047, NGC 6050, IC 1179.

Das Objekt wurde am 27. Juni 1886 vom US-amerikanischen Astronomen Lewis Swift entdeckt.
St. Christophorus (Braunschweig-Rühme)
Sankt Christophorus ist die römisch-katholische Kirche in Rühme, einem Stadtteil von Braunschweig. Sie gehört zur Pfarrgemeinde St. Aegidien im Dekanat Braunschweig des Bistums Hildesheim. Die nach dem heiligen Christophorus benannte Kirche befindet sich in der Straße Hesterkamp 7A.

St. Godehard (Braunschweig)
Die Kirche St. Godehard war eine katholische Kirche in Braunschweig (Niedersachsen). Zuletzt gehörte die Kirche zur Braunschweiger Pfarrgemeinde St. Aegidien, im Dekanat Braunschweig des Bistums Hildesheim. Die Kirche war nach dem heiligen Godehard von Hildesheim benannt und befand sich in der Holzmindener Straße 25, das benachbarte Pfarrhaus im Zuckerbergweg 25. Heute ist St. Bernward im zwei Kilometer entfernten Stadtteil Heidberg die nächstgelegene katholische Kirche.
Sätze von Basu
Die Sätze von Basu sind drei Aussagen der mathematischen Statistik, die eine Verbindung zwischen der Suffizienz, der Vollständigkeit und der Verteilungsfreiheit herstellen.

Sie wurden 1955 durch Debabrata Basu aufgestellt und bewiesen.

Vollständigkeit (Statistik)
Als Vollständigkeit bezeichnet man in der Schätztheorie, einem Teilgebiet der mathematischen Statistik, eine Eigenschaft von Verteilungsklassen, σ-Algebren oder messbaren Funktionen. Im Allgemeinen sind vollständige Verteilungsklassen „groß“, wohingegen vollständige σ-Algebren „klein“ sind.

Die Vollständigkeit spielt meist in Verbindung mit der Suffizienz eine Rolle. So liefert sie Kriterien für die Minimalsuffizienz oder die Existenz gleichmäßig bester erwartungstreuer Schätzer mittels des Satzes von Lehmann-Scheffé.
Alo Altripp
Alo Altripp (* 25. September 1906 in Altrip; † 16. Januar 1991 in Wiesbaden; eigentlich Friedrich Schlüssel) war ein deutscher Maler und Grafiker der Neuen Sachlichkeit. Heute gilt er zusammen mit Otto Ritschl als einer der wichtigsten Wiesbadener Maler des 20. Jahrhunderts. Die stilistische Entwicklung seines Gesamtwerks lässt sich chronologisch genau verfolgen und in klar voneinander zu unterscheidende Werkphasen einteilen.

Alexej von Jawlensky
Alexej von Jawlensky (ursprünglich Alexei Georgijewitsch Jawlenski; russisch Алексей Георгиевич Явленский, wiss. Transliteration Alexej Georgievič Javlenskij; auf deutschen Personenstandsurkunden Alexis (von) Javlensky, * 13. Märzjul. / 25. März 1865greg. oder 1864 in Kuzlovo, Gouvernement Twer, Russisches Kaiserreich; † 15. März 1941 in Wiesbaden) war ein russisch-deutscher Maler, der auch in der Schweiz und in Deutschland wirkte.

Jawlensky zählt als Maler des Expressionismus zum Umfeld der von Wassily Kandinsky und Franz Marc initiierten Künstlergemeinschaft Der Blaue Reiter. Ab 1924 bildete er mit den Bauhaus-Meistern Lyonel Feininger, Wassily Kandinsky und Paul Klee die Ausstellungsgemeinschaft Die Blaue Vier.
Leber
Die Leber (lateinisch iecur, griechisch Hepar, altgriechisch ἧπαρ hḗpar) ist das zentrale Organ des Stoffwechsels und die größte Drüse des Körpers bei Wirbeltieren. Die wichtigsten Aufgaben sind die Produktion lebenswichtiger Proteine (z. B. Gerinnungsfaktoren), die Verwertung von Nahrungsbestandteilen (z. B. Speicherung von Glykogen und Vitaminen), die Galleproduktion und damit einhergehend der Abbau und die Ausscheidung von Stoffwechselprodukten, Medikamenten und Giftstoffen (siehe dazu Enterohepatischer Kreislauf). Nährstoffe, die aus dem Darm ins Blut aufgenommen werden, gelangen über die Pfortader (Vena portae) zur Leber und werden dann von dieser je nach Bedarf ans Blut abgegeben oder aus dem Blut entfernt. Sie besteht aus einer linken und rechten Leberhälfte.

Beim Menschen liegt die Leber im rechten Oberbauch direkt unter dem Zwerchfell und ragt mit den linken Anteilen bis in die linke Hälfte des Oberbauchs.

Pfortader
Eine Pfortader oder Portalvene (lateinisch: Vena portae) ist eine Vene, die sich erneut in Kapillargebiete aufzweigt. Bei Säugetieren gibt es zwei, bei Vögeln und Reptilien drei Pfortadern:

Leberpfortader (Vena portae hepatis), meist nur als Pfortader (Vena portae) bezeichnet

Hypophysenpfortadern (Venae portales hypophysiales)

Nierenpfortader (Vena portalis renalis): nur bei Vögeln, Reptilien und Amphibien

Allen Pfortadern ist dabei gemein, dass sie aus einem Kapillargebiet in das Blut abgegebene Stoffe in hoher Konzentration an die Kapillare eines Zielorgans weiterleiten.
Efim Bogoljubow
Efim Bogoljubow (russisch Ефим Дмитриевич Боголюбов/ Jefim Dmitrijewitsch Bogoljubow, wissenschaftliche Transliteration Efim Dmitrievič Bogoljubov; * 1. April oder 13. April oder 14. April 1889 in Stanislawtschik, Gouvernement Kiew, Russisches Kaiserreich; † 18. Juni 1952 in Triberg im Schwarzwald) war ein russisch-deutscher Schachgroßmeister.

Alexander Alexandrowitsch Aljechin
Alexander Alexandrowitsch Aljechin [a'lʲɛxin] (russisch Александр Александрович Алехин, gelegentlich auch russisch Александр Александрович Алёхин (Alexander Alexandrowitsch Aljochin) geschrieben, in Frankreich und englischsprachigen Staaten mit der französischen Transkription Alexandre Alekhine; * 19.jul. / 31. Oktober 1892greg. in Moskau, Russisches Kaiserreich; † 24. März 1946 in Estoril, Portugal) war ein russisch-französischer Schachspieler. Er war der vierte Schachweltmeister. Die Aljechin-Verteidigung und der Aljechin-Chatard-Angriff sind nach ihm benannte Schacheröffnungen.
Calcineurin
Calcineurin ist ein Enzym aus der Gruppe der Phosphatasen, welches den Transkriptionsfaktor NF-AT (nuclear factor of activated T cells) aktiviert und somit in der Regulation der Immunantwort eine Schlüsselrolle spielt. Es ist auch als Protein Phosphatase 2B (Gen-Namen beginnend mit PPP3) bekannt. Einige immunsupprimierende Medikamente wie Ciclosporin und Tacrolimus üben ihre Wirkung durch die Hemmung von Calcineurin aus.

Immunsuppressivum
Immunsuppressiva sind Substanzen, welche die Funktionen des Immunsystems vermindern.
Immunsuppressiv wirkende Medikamente werden z. B. bei folgenden Indikationen angewendet:

Prophylaxe von Abstoßungsreaktionen nach einer Gewebs- oder Organtransplantation

Autoimmunerkrankungen oder Erkrankungen, deren Ursache eine Fehlfunktion des Immunsystems ist

Entzündliche rheumatische Erkrankungen

Schweres Asthma bronchiale

Chronisch-entzündliche Darmerkrankungen

Chronische Glomerulonephritis mit nephrotischem Syndrom

Myasthenia gravis

Autoimmunhepatitis

Multiple Sklerose

Schwere Psoriasis

Thrombopenische Purpura

Diese Medikamente sind nicht ohne Nebenwirkungen und Risiken. Insbesondere bei den weniger selektiv wirkenden Substanzen kommt es zu einer durch die Hauptwirkung bedingten Einschränkung der Abwehrmechanismen, was das Infektionsrisiko steigert und die Vermehrung und Verbreitung maligner Zellen im Organismus erleichtert – also das Risiko einer Krebserkrankung erhöht.
Deutsches Fernerkundungsdatenzentrum
Das Deutsche Fernerkundungsdatenzentrum (DFD) ist ein Institut des Deutschen Zentrums für Luft- und Raumfahrt (DLR) mit Standorten in Oberpfaffenhofen bei München und Neustrelitz in Mecklenburg-Vorpommern. Zusammen mit dem Institut für Methodik der Fernerkundung (IMF) bildet das DFD das Earth Observation Center (EOC) – das Kompetenzzentrum für Erdbeobachtung in Deutschland.

Zentrum für satellitengestützte Kriseninformation
Das Zentrum für satellitengestützte Kriseninformation (kurz ZKI) ist ein Service des Deutschen Fernerkundungsdatenzentrums, welches wiederum eine Institution des Deutschen Zentrums für Luft- und Raumfahrt (DLR) ist.

Das ZKI nahm Anfang 2013 als Kooperationsprojekt des Bundesinnenministeriums und des DLR den Betrieb auf und sorgt für die Bereitstellung und Analyse von Satellitendaten, beispielsweise im Falle einer Naturkatastrophe. Durch die daraus zu ziehenden Informationen sollen Krisenintervention und -prävention sowie der Wiederaufbau unterstützt werden. Die Daten sind sowohl für nationale als auch für internationale Organisationen bestimmt, werden aber auch der Öffentlichkeit zugänglich gemacht.
Zweite Polnische Republik
Als Zweite Polnische Republik (polnisch II. Rzeczpospolita) wird die Wiedergründung und die Geschichte Polens in der Zwischenkriegszeit und während des Zweiten Weltkriegs bezeichnet. Die Republik wurde als der Nachfolger des Regentschaftskönigreichs Polen gegründet. Der 11. November wurde zu einem festlich begangenen Tag in der Republik, dem Tag der Unabhängigkeit. Sein Gedenken galt der Übergabe des Oberbefehls vom Regentschaftsrat an Józef Piłsudski am 11. November 1918. Allerdings trat das Dekret über die vorläufige oberste Vertretungsbehörde der Republik Polen erst am 29. Dezember 1918 in Kraft; verfassungsrechtlich war der 11. November daher kein Gründungstag der Zweiten Polnischen Republik.

Józef Piłsudski
Józef Klemens Piłsudski ['juzεf piw'sutski] (anhörenⓘ) (* 5. Dezember 1867 in Zalavas (polnisch Zułowo), Gouvernement Wilna; † 12. Mai 1935 in Warschau) war ein polnischer Militär, Politiker und Staatsmann. Er kämpfte gegen die russische Herrschaft in Polen und war später Marschall der Zweiten Polnischen Republik. Von 1926 bis zu seinem Tod 1935 regierte er autoritär.
August Stein (Unternehmer)
August Wilhelm Stein (* 21. Januar 1842 in Düsseldorf; † 19. Dezember 1903 ebenda) war ein deutscher Kaufmann, Weinhändler und Bergbauunternehmer. Er war einer der Begründer der Zeche Auguste Victoria in Marl-Hüls.

Zeche Auguste Victoria
Die Zeche Auguste Victoria (kurz AV) ist ein ehemaliges Steinkohlenbergwerk der RAG Aktiengesellschaft in Marl und Haltern am See, das am 18. Dezember 2015 geschlossen wurde. Bis zu seiner Schließung war das Bergwerk das drittletzte aktive Steinkohlebergwerk Deutschlands sowie das zweitletzte im Ruhrgebiet.
Dausa (Distrikt)
Der Distrikt Dausa (Hindi दौसा जिला) ist ein Distrikt im westindischen Bundesstaat Rajasthan.

Der Distrikt entstand am 10. April 1991. 
Die Fläche beträgt 3432 km². Verwaltungssitz ist die gleichnamige Stadt Dausa. Ein historisch und kulturell bedeutsamer Ort ist das Dorf Abhaneri.

Dausa
Dausa (Hindi दौसा) ist eine Stadt im indischen Bundesstaat Rajasthan.

Dausa ist Verwaltungszentrum des gleichnamigen Distrikts. Die Stadt liegt 55 km östlich von Jaipur. Die nationale Fernstraße NH 11 (Jaipur–Agra) verläuft durch Dausa.
Beim Zensus 2011 betrug die Einwohnerzahl 85.960.
Corps Agronomia Hallensis zu Göttingen
Das Corps Agronomia Hallensis zu Göttingen ist ein Corps (Studentenverbindung) im Weinheimer Senioren-Convent (WSC).
Das Corps ist pflichtschlagend und farbentragend. Es soll seine Mitglieder, die an der Georg-August-Universität und anderen Hochschulen in Göttingen studieren oder studiert haben, in Freundschaft auf Lebenszeit vereinen.

Corps
Die Corps – n., koːr (sg.), koːrs (pl.), französisch für „Körper, Gesamtheit“ – sind besonders alte Studentenverbindungen. Nach studentengeschichtlichen Begriffen eher „konservativ“, sind sie dem Prinzip der Toleranz verschrieben. Die ersten Corps entstanden im Ausgang des 18. Jahrhunderts. Die zeitweilige Schreibweise Korps wurde 1911 aufgegeben. Die Mitglieder der Corps werden als Corpsstudenten bezeichnet. Die Mitglieder eines Corps nennen sich Corpsbrüder.
Wahagn Chatschaturjan
Wahagn Chatschaturjan (armenisch Վահագն Խաչատուրյան, englisch Vahagn Khachaturyan; * 22. April 1959 in Sissian, Armenische SSR, Sowjetunion) ist ein armenischer Ökonom, Politiker (parteilos, ehem. HAK), ehemaliger Bürgermeister Jerewans, ehemaliger Abgeordneter, ehemaliger Minister für Hochtechnologische Industrie, und seit 2022 der amtierende Staatspräsident der Republik Armenien.

Armenischer Nationalkongress
Der Armenische Nationalkongress (armenisch Հայ Ազգային Կոնգրես Haj Asgajin Kongres, Abkürzung ՀԱԿ bzw. HAK) ist eine 2008 gegründete links-liberale Koalition von 13 Oppositionsparteien in der Republik Armenien, die vom ehemaligen Präsidenten  Lewon Ter-Petrosjan geführt wird und 2013 in eine politische Partei umgewandelt wurde. Ihr direkter Vorgänger war die Armenische Allnationale Bewegung.

Die Bewegung ist politisch mittig und konstitutionalistisch ausgerichtet. Ein bekanntes Mitglied war ab 2008 der heutige Ministerpräsident Nikol Paschinjan, der 2013 die NGO Zivilvertrag gründete und sie 2015 in eine Partei umwandelte.
Hornbach
Hornbach ist eine Stadt in Rheinland-Pfalz und die am weitesten westlich gelegene Ortsgemeinde im Landkreis Südwestpfalz. Sie gehört der Verbandsgemeinde Zweibrücken-Land an, innerhalb derer sie die flächenmäßig zweitgrößte und gemessen an der Einwohnerzahl drittgrößte Ortsgemeinde darstellt. Zudem ist sie die kleinste Kommune des Landkreises mit Stadtrecht. Überregionale Bekanntheit erlangte sie als Standort des gleichnamigen Klosters, aus dem sie entstand. Hornbach ist Grenzort zu Frankreich.

Landkreis Südwestpfalz
Der Landkreis Südwestpfalz (vor 1997 Landkreis Pirmasens) ist eine Gebietskörperschaft im Süden von Rheinland-Pfalz. Sitz der Kreisverwaltung ist die kreisfreie Stadt Pirmasens, die komplett vom Landkreis umschlossen ist und kein Teil des Landkreises ist. Bevölkerungsreichste Kommune ist die Stadt Rodalben. Der Landkreis grenzt sowohl an das Saarland als auch an Frankreich.
David Bradley (Schauspieler, Oktober 1953)
David Bradley (* 2. Oktober 1953 in Texas) ist ein US-amerikanischer Filmschauspieler. Bekannt wurde er durch seine Rollen in den Martial-Arts-Filmen American Fighter 3, American Fighter 4 und American Fighter 5.

American Fighter III – Die blutige Jagd
American Fighter III – Die blutige Jagd (Originaltitel: American Ninja 3: Blood Hunt) ist ein US-amerikanischer Actionfilm von Cedric Sundstrom aus dem Jahr 1989 mit David Bradley und Steve James in den Hauptrollen. Es handelt sich um die 1988 entstandene zweite Fortsetzung von American Fighter aus dem Jahr 1985.
PlayStation VR2
PlayStation VR2 (offiziell als PS VR2 abgekürzt) ist der Nachfolger der PlayStation VR. Es handelt sich dabei um ein Virtual-Reality-Headset, das von Sony Interactive Entertainment exklusiv für PlayStation 5 entwickelt wurde. Angekündigt wurde PlayStation VR2 erstmals auf der Consumer Electronics Show 2022.

PlayStation 5
Die PlayStation 5 (kurz PS5) ist eine zur Marke PlayStation gehörende stationäre Spielkonsole des japanischen Konzerns Sony, die am 19. November 2020 auf den europäischen Markt gekommen ist. Sie ist das Nachfolgemodell der PlayStation 4, zu der eine Abwärtskompatibilität besteht.

Die PlayStation 5 steht hauptsächlich in Konkurrenz zu Microsofts Konsole Xbox Series.

Bis Ende September 2025 wurden weltweit rund 84,2 Millionen Exemplare verkauft.
Inzidenzmatrix
Eine Inzidenzmatrix eines Graphen ist eine Matrix, welche die Beziehungen der Knoten und Kanten des Graphen speichert. Wenn der Graph  Knoten und  Kanten besitzt, ist seine Inzidenzmatrix eine -Matrix. Der Eintrag in der -ten Zeile und -ten Spalte gibt an, ob der -te Knoten Teil der -ten Kante ist. Steht an dieser Stelle eine 1, ist eine Inzidenzbeziehung gegeben, bei einer 0 liegt keine Inzidenz vor. Es wird davon ausgegangen, dass die Knoten von 1 bis  und die Kanten von 1 bis  durchnummeriert sind.

Adjazenzmatrix
Eine Adjazenzmatrix (manchmal auch Nachbarschaftsmatrix) eines Graphen ist eine Matrix, die speichert, welche Knoten des Graphen durch eine Kante verbunden sind. Sie besitzt für jeden Knoten eine Zeile und eine Spalte, woraus sich für n Knoten eine -Matrix ergibt. Ein Eintrag in der i-ten Zeile und j-ten Spalte gibt hierbei an, ob eine Kante von dem i-ten zu dem j-ten Knoten führt. Steht an dieser Stelle eine 0, ist keine Kante vorhanden – eine 1 gibt an, dass eine Kante existiert, siehe Abbildung rechts.

Es gibt unterschiedliche Varianten, abhängig von der Art des Graphen, z. B. für Mehrfachkanten.

Die Repräsentation eines Graphen als Matrix erlaubt den Einsatz von Methoden der linearen Algebra. Die Anwendung und Untersuchung solcher Methoden bildet ein zentrales Thema in der spektralen Graphentheorie. Es bildet damit eine Schnittstelle zwischen Graphentheorie und linearer Algebra.
Quebrada de Humahuaca
Die Quebrada de Humahuaca ist ein etwa 155 Kilometer langes, semiarides Gebirgstal im Nordwesten der Provinz Jujuy in Argentinien. Sie beginnt nahe San Salvador de Jujuy (1259 m) und steigt bis zur Stadt Humahuaca (2950 m) an. Das Tal wird im Westen und Norden vom Hochplateau der Puna und im Osten von den Sierras Subandinas begrenzt.

Die Schlucht wird vom Fluss Río Grande de Jujuy beherrscht, der immer wieder die Straße und die stillgelegte Bahnlinie nach Humahuaca beschädigt. Die Berge beiderseits des Tals sind kahl und weisen kaum Vegetation auf.

Humahuaca
Die Stadt Humahuaca [umaˈwaka] liegt im Nordwesten Argentiniens, im Norden der Provinz Jujuy. Sie ist die Hauptstadt des gleichnamigen Departamentos Humahuaca. Mitsamt ihren Vororten hat sie etwa 15.000 Einwohner, von denen ein Großteil von den Ureinwohnern der Kollas und Omaguacas abstammen. Die Stadt wurde 1591 (andere Quellen: 1594) von Juan Ochoa Zárate gegründet. Sie war bis Ende des 19. Jahrhunderts ein wichtiges Handelszentrum des sogenannten Alto Perú.
Spannbaum
Ein Spannbaum (auch aufspannender Baum oder Gerüst genannt; englisch spanning tree, manchmal fälschlich als „spannender Baum“ übersetzt) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses Graphen enthält. Spannbäume existieren nur in zusammenhängenden Graphen.

In einem vollständigen Graphen  findet man nach der Cayley-Formel  verschiedene Spannbäume. Im nebenstehenden Beispiel des  sind es  Stück.

Baum (Graphentheorie)
Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h. ein Graph, mit dem sich eine Monohierarchie modellieren lässt. Je nachdem, ob die Kanten des Baums eine ausgezeichnete und einheitliche Richtung besitzen, lassen sich graphentheoretische Bäume unterteilen in ungerichtete Bäume und gewurzelte Bäume, und für gewurzelte Bäume in Out-Trees, bei denen die Kanten von der Wurzel ausgehen, und In-Trees, bei denen Kanten in Richtung Wurzel zeigen.

Ein Baum ist ein Wald mit genau einer Zusammenhangskomponente.