hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Arroyo Marmarajá
El arroyo Marmarajá es un curso de agua uruguayo ubicado en el departamento de Lavalleja, perteneciente a la cuenca hidrográfica de la laguna Merín.

Nace en la cuchilla Grande, desemboca en el arroyo del Aiguá. Su principal afluente es el arroyo Calera.

Cuenca de la laguna Merín en Uruguay
La cuenca de la laguna Merín se ubica en el sur Brasileño y el este Uruguayo, siendo la segunda mayor cuenca hidrográfica de este país después de la Cuenca del Plata, la superficie es de aproximadamente 62 250 km². Geológicamente, forma parte de la cuenca sedimentaria de Pelotas.

En el territorio uruguayo, alcanza los departamentos de Cerro Largo, Lavalleja, Rocha, Treinta y Tres y Maldonado y los principales afluentes son los ríos Cebollatí, Yaguarón, Tacuarí y San Luis, además desembocan también varios arroyos como el Zapata, Sarandí Grande, entre muchos otros.
Lüterswil-Gächliwil
Lüterswil-Gächliwil es una comuna suiza del cantón de Soleura, situada en el distrito de Bucheggberg. Limita al norte con las comunas de Oberwil bei Büren (BE), Gossliwil y Hessigkofen, al este con Mühledorf y Aetigkofen, al sur con Messen, y al oeste con Biezwil.

Gossliwil
Gossliwil es una comuna suiza del cantón de Soleura, situada en el distrito de Bucheggberg. Limita al norte con la comuna de Rüti bei Büren (BE), al este con Bibern y Hessigkofen, al sur con Lüterswil-Gächliwil y al suroeste y oeste con Oberwil bei Büren (BE).
Buenaventura Macabeo Maldonado
Buenaventura Macabeo Maldonado Vivas (Ureña, Venezuela, 1854 - Cúcuta, Colombia, 19 de diciembre de 1901) fue un militar y político venezolano, una de las figuras principales en contiendas políticas y militares de la región andina latinoamericana y venezolana (El Gran Estado de Los Andes)  como la Guerra del Pacífico y la Revolución Legalista (1892), entre otras.

En Venezuela, se desempeñó como diputado por el Estado Táchira en diversas oportunidades (1878, 1880, 1881, 1893, 1896), fue columnista en distintas publicaciones periódicas, fundador y director del periódico El Republicano, así como cofundador, en alianza con partidarios de Carlos Rangel Garbiras y del general José Manuel Hernández, del Partido Republicano.

Samuel Darío Maldonado Vivas
Samuel Darío Maldonado Vivas (Ureña, Estado Táchira, Venezuela, 7 de febrero de 1870-Caracas, Venezuela, 6 de octubre de 1925) fue un médico cirujano, antropólogo, escritor, periodista y político venezolano. Reconocido por su desempeño como médico sanitarista y como director de la Oficina Nacional de Sanidad durante el gobierno de Juan Vicente Gómez.

En el campo de la literatura y el periodismo, se destacó por su obra poética, la fundación de periódicos y por sus artículos de opinión en importantes diarios venezolanos como El Cojo Ilustrado, El Universal y El Tiempo. También desarrolló estudios antropológicos sobre los pueblos indígenas de la selva amazónica venezolana y del oriente del país.
Lenguas ramarama
Las lenguas ramarama son una subfamilia de las lenguas tupí formada originalmente por al menos cinco lenguas estrechamente emparentadas habladas en la Rondônia (Amazonia brasileña), de las cuales seguramente sólo sobrevive el arara o karo habiéndose extinguido las otras lenguas en la segunda mitad del siglo XX. Las lenguas testimoniadas se conocen sólo gracias a varias listas de vocabulario compiladas entre 1925 y 1955 por varios lingüistas que trabajaron en la región.

Lenguas tupíes
Las lenguas tupíes o macro-tupí son una familia de menos de 80 lenguas aborígenes de América habladas por los pueblos tupíes (se considera que 76 todavía tienen algún hablante). Es la familia de mayor extensión geográfica en América del Sur, extendiéndose dispersamente tanto en la Amazonia como en la Cuenca del Plata. Comprende 10 subfamilias, de las cuales las más extendidas tanto geográfica como demográficamente son las lenguas tupí-guaraníes.
Dean Malenko
Dean Simon (Irvington, Nueva Jersey, 4 de agosto de 1960) es un luchador profesional retirado estadounidense, más conocido por su nombre en el ring Dean Malenko. Actualmente trabaja para All Elite Wrestling como productor. Malenko es conocido por su paso en la Extreme Championship Wrestling (ECW), New Japan Pro-Wrestling (NJPW), World Championship Wrestling (WCW) y World Wrestling Federation (WWF). En la WWF, Malenko fue 2 veces Campeón de Pesos Ligeros, en la WCW fue una vez Campeón de los Estados Unidos, 4 veces Campeón Crucero y una vez Campeón Mundial en parejas con Chris Benoit, y en la ECW, Malenko fue dos veces Campeón Mundial de la Televisión, y una vez Campeón Mundial en Parejas de la ECW con Chris Benoit.

WCW World War 3
World War 3 fue un evento PPV anual de lucha libre profesional producido por la World Championship Wrestling. World War 3 también fue el nombre de la pelea típica del evento, una battle royal de sesenta hombres divididos en tres rings, siendo la respuesta de la WCW a la Royal Rumble de la World Wrestling Federation. El evento siempre tuvo lugar en noviembre. Como la Royal Rumble, el nombre del evento era igual al de la battle royal. Los cuatro eventos tuvieron lugar en dos estadios, el Norfolk Scope y the Palace of Auburn Hills. En 1999, fue remplazado por Mayhem.
GN-z11
GN-z11 es una galaxia con un alto corrimiento al rojo encontrada en la constelación de la Osa Mayor, y era al momento de su descubrimiento la galaxia más antigua y la más distante conocida en el universo, solo superada por las galaxias GLASS-z13 y CEERS-93316.

Debe su nombre a su ubicación en el campo de galaxias del sondeo astronómico GOODS-North y a su alto número de corrimiento al rojo (GN + z11). Se observa como era hace 13,4 mil millones de años, solo 400 millones de años después del Big Bang.

GN-z11 tiene un corrimiento al rojo espectroscópico de z = 11,1 que corresponde a la distancia comóvil de alrededor de 32 mil millones de años luz de la Tierra.

La galaxia fue identificada por un equipo que estudiaba datos del Cosmic Assembly Near-infrared Deep Extragalactic Legacy Survey (CANDELS) del telescopio espacial Hubble y del Great Observatories Origins Deep Survey-North (GOODS-North) del telescopio espacial Spitzer.

GLASS-z12
GLASS-z12, también llamada GHZ2 (anteriormente conocida como GLASS-z13) es una  galaxia con ruptura de Lyman descubierta por el programa de observación Grism Lens-Amplified Survey from Space (GLASS) utilizando el instrumento NIRCam del Telescopio espacial James Webb en julio de 2022.  Fue descubierta junto a otra galaxia, GLASS-z10, comparable a GN-z11, también una de las galaxias más antiguas descubiertas.

Tiene un corrimiento al rojo espectroscópico de 12,34, lo que lo convierte en una de las galaxias y objetos astronómicos más distantes jamás descubiertos. Según la teoría del Modelo Lambda-CDM actual, este corrimiento al rojo corresponde a un tiempo de hace unos 13 440 millones de años, o aproximadamente 360 millones de años después del Big Bang.
Casa de Manuel de Villena
La casa de Manuel de Villena es un linaje noble español originario de la Corona de Castilla. De origen real, desciende del rey Fernando III de Castilla a través de su hijo el infante Manuel de Castilla. Este linaje ostentó numerosos títulos nobiliarios entre los siglos XIII y XX y algunos de sus miembros ocuparon importantes cargos tanto políticos como militares. La casa Manuel de Villena quedó extinguida en 1935 en su rama varonil, descendientes de este linaje quedan por todas las dinastías nobles de España con los diferentes entronques con sus sucesores, e incluso en la casa real de Castilla y sus sucesores.

Es uno de los muchos linajes que surgen directamente del tronco regio castellano.

Marquesado de Puebla de Rocamora
El título nobiliario de Marqués de la Puebla de Rocamora fue otorgado por la Reina de España Isabel II a María Isabel Manuel de Villena y Álvarez de las Asturias por Real Decreto del 30 de mayo de 1867.

El motivo por el cual María Isabel obtuvo este título fue en gratitud del apoyo prestado a la corona en el pasado por su abuelo Cristóbal Manuel de Villena y Melo de Portugal durante la primera guerra carlista.
Casilicios de Torrebaja
Los casilicios de Torrebaja son pilones devocionales situados en distintos puntos del municipio de Torrebaja, incluida la pedanía de Torrealta (Valencia), en la provincia de Valencia (Comunidad Valenciana, España).

La expresión casilicio es una alteración de «casalicio»,- Propiamente, la elocución constituye un localismo o regionalismo de la España oriental, particularmente en Aragón y Valencia.

Casilicio
Un casilicio es un templete al aire libre para albergar una imagen religiosa, situado con frecuencia en puentes. También se denomina así a un pilar de obra con una hornacina en su parte superior para alojar una escultura religiosa. El término es un localismo de la España oriental, preferentemente Aragón y Valencia.

La función principal de los casilicios es la de proteger la imagen religiosa de las inclemencias del tiempo. Como templetes son frecuentes en los puentes valencianos, como el del Mar o el del Real. Como hornacina sobre pilar son frecuentes en Aragón, donde también se les denomina pairón. Por lo general se componen de unas gradas sobre las que se sitúa la columna, compuesta de basa, fuste y capitel; sobre esta se halla un edículo compuesto de cornisa inferior y superior, que alberga la hornacina con la imagen; el remate está compuesto por un cimacio y una cruz.
Dragon Ball Xenoverse 2
Dragon Ball Xenoverse 2 es un videojuego desarrollado por Dimps y publicado por Bandai Namco Entertainment, basado en la franquicia de Dragon Ball. Es la secuela de Dragon Ball Xenoverse, y se publicó en otoño de 2016 para PlayStation 4, Xbox One, Microsoft Windows y Nintendo Switch. Y Stadia. La editora, en colaboración con la desarrolladora Dimps, ha anunciado una actualización cargada de novedades para el juego que ya está disponible.

Este lanzamiento llega siete años después de su debut original en octubre de 2016 y también se ha revelado una versión nativa para Xbox Series X|S Y Playstation 5 que verá la luz en el año 2024.

En Japón, Dragon Ball Xenoverse 2 fue lanzado únicamente en PlayStation 4.Es el segundo videojuego de Dragon Ball de la octava generación de consolas de videojuego.

Dimps
Dimps es un estudio desarrollador de videojuegos con base en Osaka, también tiene una oficina adicional en Tokio, Japón. Cuenta con 218 empleados y son conocidos por desarrollar juegos como Sonic the Hedgehog específicos para Wii, Game Boy Advance, Nintendo DS y Nintendo 3DS, así como la trilogía de Dragon Ball Z: Budokai para Nintendo Gamecube y PlayStation 2. También codesarrolló Tales of the Tempest para Nintendo DS junto a Namco Tales Studio y Street Fighter IV junto con Capcom. La compañía fue fundada por antiguos empleados de SNK, SEGA y Capcom.
Candela Vetrano
María Candela Vetrano (Banfield, Lomas de Zamora, provincia de Buenos Aires; 9 de agosto de 1991), conocida como Cande Vetrano, es una actriz, cantante, modelo y diseñadora de modas argentina. Conocida por participar en varios proyectos televisivos de la productora Cris Morena, entre ellos Rincón de luz, Floricienta, Chiquititas sin fin y Casi ángeles. En 2011 protagonizó la serie de Disney Channel Latinoamérica, Supertorpe, por la cual ganó reconocimiento internacional.

Cris Morena
María Cristina de Giácomi (Buenos Aires, 23 de agosto de 1956), conocida por su nombre artístico Cris Morena, es una actriz, compositora, modelo, presentadora, productora, empresaria y cazatalentos argentina. Es la creadora de sucesos juveniles como Verano del 98, Rebelde Way, Alma pirata, Casi ángeles y Aliados e infantiles como Chiquititas, Rincón de luz, Floricienta, Margarita, Jake & Blake. Fue la conductora del icónico programa juvenil de los años 1990 Jugate conmigo. También produjo las comedias de situación para adultos Amor mío y B&B.
Rocha Fútbol Club
Rocha Fútbol Club es un club de fútbol uruguayo de la ciudad de Rocha, en el departamento homónimo. Fue fundado en 1999 y es recordado por ser el primer club del interior en obtener un campeonato en Primera División, al lograr el Torneo Apertura 2005-06.

Actualmente milita en la Primera División Amateur de Uruguay tras descender en la temporada 2021.

Juan Ramón Carrasco
Juan Ramón Carrasco Torres (Sarandí del Yí, Departamento de Durazno, Uruguay, 15 de septiembre de 1956) es un exfutbolista y actual entrenador uruguayo. Se desempeñaba como centrocampista. Actualmente se encuentra dirigiendo a Frontera Rivera Fútbol Club de la Primera División Amateur de Uruguay.

Ha tenido una trayectoria deportiva en países como: Uruguay, Argentina, Brasil, Ecuador, Venezuela, Perú, México y España.
Pasta
La pasta es un conjunto de alimentos preparados con una masa cuyo ingrediente básico es la sémola, mezclada con agua, y a la cual se puede añadir sal, huevo u otros ingredientes, conformando un producto que generalmente se cuece en agua hirviendo.

En Oriente son habituales la harina de trigo (como en los fideos chinos lamian), de alforfón (Fagopyrum esculentum) o de arroz (Oryza sativa), mientras que la mayor parte de las recetas occidentales siguen la tradición italiana (por ejemplo, la tradición de pasta emiliana, pasta de Campania, pasta de Liguria, etc.), por lo tanto emplean harina de trigo candeal (Triticum durum).

También pueden añadirse otros ingredientes de manera opcional:

Huevo: le otorga consistencia.

Verduras u hortalizas: aportan vitaminas y minerales, además de color.

Suplementos de proteínas: soja, leche, etc. Son las denominadas pastas fortificadas.

Suplementos de vitaminas y minerales: Son las pastas llamadas enriquecidas.

Macarrón
El macarrón (en italiano maccheroni) es un tipo de pasta italiana elaborado con agua, harina de trigo y, a veces, huevo, que suele tener forma de canuto alargado, conocidos como plumas.

Según una leyenda (surgida en Estados Unidos durante los años 1930), los macarrones fueron llevados a Italia por Marco Polo, cuando regresó a Venecia de su viaje a China, en 1292. Esta creencia popular ha sido ampliamente refutada, ya que está documentado que los macarrones, así como las pastas en general, ya se utilizaban en Italia al menos un siglo antes; por ejemplo, el geógrafo, cartógrafo y viajero árabe Muhammad al-Idrisi, que vivió en el Reino de Sicilia durante el siglo XII, en su obra geográfica Kitab Ruyar («El libro de Roger»), ha documentado los macarrones en la isla de Sicilia, y en particular en la ciudad siciliana de Trabia.
Condado de Hiiu
El condado de Hiiu (en estonio: Hiiu maakond) o Hiiumaa es el nombre de uno de los quince condados en los que está dividida administrativamente Estonia. Consiste principalmente en la isla de Hiiu, la segunda mayor isla de Estonia, y varias islas menores situadas en el golfo de Finlandia. El condado limita con el condado de Lääne al este y con el condado de Saare al sur. Su capital es Kärdla.

Hiiumaa
Hiiumaa es la segunda mayor isla (989 km²) de Estonia. Con 10 623 habitantes es una de los condados más pequeños de Estonia. Se localiza en el mar Báltico, al norte de la isla de Saaremaa, y pertenece al archipiélago estonio occidental (archipiélago Moonsund). Su mayor ciudad es Kärdla.

Hiiumaa es la isla principal de condado de Hiiu, llamado Hiiu maakond o Hiiumaa en estonio. El nombre sueco y alemán de la isla es Dagö (isla del día), y en danés es Dagø. En finés se la llama Hiidenmaa; tanto el nombre finés y estonio significan "tierra de los hiisis" (espíritus o trasgos de los bosques).
Biancavilla
Biancavilla es una comuna italiana de la ciudad metropolitana de Catania, en Sicilia. Tiene una población estimada, a fines de julio de 2021, de 22.827 habitantes.

Su superficie es de 70,28 km² y su densidad es de 324,8 hab/km².

Está situada en la falda del monte Etna, a 513 metros sobre el nivel del mar.

Las comunas limítrofes son Adrano, Belpasso, Bronte, Castiglione di Sicilia, Centuripe (EN), Maletto, Nicolosi, Paternò, Ragalna, Randazzo, Sant'Alfio, Santa Maria di Licodia, y Zafferana Etnea.

Bronte
Bronte (Bronti en siciliano) es una comuna siciliana de 18.496 habitantes de la provincia de Catania. Su superficie es de 249 km². Su densidad es de 74 hab/km². Las comunas limítrofes son Adrano, Belpasso, Biancavilla, Castiglione di Sicilia, Centuripe (EN), Cesarò (ME), Longi (ME), Maletto, Maniaci, Nicolosi, Randazzo, Sant'Alfio, Tortorici (ME), Troina (EN), y Zafferana Etnea.
Sanbeiji
El sanbeiji (en chino tradicional, 三杯雞; en chino simplificado, 三杯鸡; pinyin, sān bēi jī; literalmente, ‘pollo tres copas’) es un plato de pollo popular en la gastronomía de China. Tiene su origen en la provincia de Jiangxi, al sur de China, y es una especialidad de Ningdu. Sin embargo, se ha hecho especialmente popular en Taiwán, hasta el punto de decirse que «un restaurante que no prepare sanbeiji no es un auténtico restaurante taiwanés».

Hay varias versiones sobre el origen de este plato. Estas historias suelen incluir a un cocinero que puso tres copas de salsa en una olla de barro y las dejó a fuego lento mucho tiempo. Una versión alude al héroe nacional de la dinastía Song Wen Tianxiang, oriundo de Jiangxi: un amable guarda de prisiones preparó el plato para él usando los pocos recursos disponibles antes de su ejecución.

Gastronomía de Taiwán
La gastronomía de Taiwán (en chino tradicional, 臺灣菜; en chino simplificado, 台湾菜; pinyin, Táiwān cài) tiene diferentes variaciones. La cocina de Taiwán refleja la historia de la isla, basada en las tradiciones culinarias nativas de Taiwán y la cocina china, se han agregado influencias como la Cocina japonesa y la cocina occidental.

Cuando la cocina china se introdujo en Taiwán, donde vivían los aborígenes austronesios étnicos, formó la base de la cocina taiwanesa. Alrededor del siglo XVI, los chinos Han de la dinastía Ming, la dinastía Qing de los imperios chinos; Se establecieron occidentales de los Países Bajos y España, y Taiwán, que también pasó por el período colonial del Imperio japonés, tiene una variedad de recetas. ha desarrollado una cultura gastronómica única a lo largo de más de 400 años de historia.
Telmatobius philippii
Telmatobius philippii es una especie de anfibio anuro de la familia Telmatobiidae. Esta rana es endémica del norte de Chile, más concretamente de la quebrada de Amincha, en la zona de Ollagüe, provincia de El Loa entre los 3800 y los 3900 metros de altidud. Es una rana acuática y se reproduce en arroyos por la noche. Se alimenta principalmente de invertebrados acuáticos.

Se encuentra en peligro crítico de extinción, principalmente por la amenaza que representa la canalización de la quebrada que habita para usos humanos y la contaminación del agua causada por actividades mineras. Habitaba también otro arroyo cercano, quebrada del Inca, pero la canalización de esta eliminó por completo la población de esta rana en la quebrada. No se encuentra en zonas protegidas. Se ha encontrado otra población de ranas parecidas en la zona boliviana conlindante, pero no se ha confirmado que sean la misma especie.

Telmatobius
Telmatobius es un género de anfibios anuros, el único de la familia Telmatobiidae. Es endémica de la cordillera andina en Sudamérica, pudiéndose encontrar en Ecuador, Perú, Bolivia, noroeste de Argentina y noreste de Chile.
Haplogrupo R2 (ADN-Y)
El haplogrupo R2 (M479/PF6107, Y3387) es un haplogrupo del cromosoma Y, subclado del haplogrupo R, que se encuentra principalmente en el subcontinente indio y en menor frecuencia en el Cáucaso, Asia central y aisladamente en Europa. Tiene una antigüedad de unos 25 000 años (según el Proyecto Genográfico) y un probable origen al sur del Asia central. Se conocía por la mutación M124, pero se ha descubierto que le antecede la mutación M479.

Haplogrupo R (ADN-Y)
En genética humana, el haplogrupo R es un haplogrupo del cromosoma Y humano definido principalmente por la mutación M207, que deriva conjuntamente con el haplogrupo Q del haplogrupo P. Se encuentra muy difundido en toda Eurasia Occidental, desde Europa hasta la India, extendiéndose también hacia África y América. Son sus grupos principales:
Grafo de Petersen generalizado
En teoría de grafos, los grafos de Petersen generalizados son una familia de grafos cúbicos formada al conectar los vértices de un polígono regular con los vértices correspondientes de un estrella. Incluyen el grafo de Petersen y generalizan una de las formas de construir el grafo de Petersen. La familia de grafos de Petersen generalizada fue introducida en 1950 por Harold Scott MacDonald Coxeter, y Mark Watkins les dio en 1969 el nombre que ahora llevan.

Grafo de Durero
En el campo matemático de la teoría de grafos, el grafo de Durero es un grafo con 12 vértices y 18 aristas. Lleva el nombre de Alberto Durero, cuyo grabado de 1514 titulado Melancolía I incluye una representación del sólido de Durero, un politopo convexo que tiene el gráfico de Durero como su esqueleto. El sólido de Durero es uno de los cuatro poliedros convexos simples bien recubiertos.
Sistema de ligas de baloncesto de España
El sistema de ligas de baloncesto de España es una serie de competiciones interconectadas para los clubes profesionales del baloncesto en España. El sistema tiene un formato jerárquico con un sistema de promoción y descenso entre competiciones en diferentes niveles.

Primera Nacional Femenina de baloncesto
La Primera Nacional Femenina de baloncesto, también conocida como Primera División Femenina, es una competición federada de baloncesto femenino de nivel nacional que se celebra en España. Esta competición está dividida en diferentes grupos por comunidades autónomas. Los mejores equipos clasificados de cada grupo cada año juegan la fase de ascenso a Liga Femenina 2.

Ocupa el cuarto nivel en el sistema de ligas de baloncesto de España, aunque era el segundo nivel, solamente por detrás de la Liga Femenina, hasta 2001, cuando se creó la Liga Femenina 2, y el tercer nivel hasta 2021, cuando se creó la Liga Femenina Challenge.

En este cuadro se refleja el nivel de la Primera Nacional Femenina con respecto a las demás ligas, tanto superiores como inferiores, de la Federación Española de Baloncesto.
Thônex
Thônex es una comuna suiza del cantón de Ginebra. Tiene una población estimada, a fines de 2020, de 14 573 habitantes.

Limita al norte con las comunas de Vandœuvres y Choulex, al noreste con Puplinge, al este y sureste con Ambilly (FRA-74) y Gaillard (FRA-74) al suroeste con Veyrier, al oeste con Chêne-Bougeries y Chêne-Bourg.

Vandœuvres
Vandœuvres es una comuna suiza del cantón de Ginebra. Limita al norte con la comuna de Collonge-Bellerive, al noreste con Choulex, al sur con Thônex, Chêne-Bourg y Chêne-Bougeries, y al oeste con Cologny.
Clique
En teoría de grafos, un  clique (o «una clique», pronunciado /klik/), a veces traducido desde el inglés como clan o camarilla, C, en un grafo no dirigido G = (V, E), es un conjunto de vértices, C ⊆ V, tal que todo par de vértices distintos son adyacentes, es decir, existe una arista que los conecta. Nótese que por definición un clique es un conjunto de vértices, no un subgrafo. Ya que en el subgrafo de G inducido por C cualesquiera dos vértices son adyacentes, dicho subgrafo es un grafo completo.

El tamaño de un clique es el número de vértices que contiene.

El problema del clique (que recibe como entrada un grafo G y un entero positivo k, y pregunta si existe un clan de tamaño k en G), es NP-completo, y es de hecho uno de los veintiún problemas NP-completos de Karp.

La noción dual a un clique es un conjunto independiente, en el sentido de que cada clique corresponde a un conjunto independiente del grafo complemento.

Conjunto independiente
En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V. El tamaño de un conjunto independiente es el número de vértices que contiene.

Un conjunto independiente maximal es un conjunto independiente tal que añadiendo cualquier otro vértice al conjunto, este deja de ser independiente.