e/Interval graph

New Query

Information
has glosseng: In graph theory, an interval graph is the intersection graph of a multiset of intervals on the real line. It has one vertex for each interval in the set, and an edge between every pair of vertices corresponding to intervals that intersect.
lexicalizationeng: interval graph
instance ofc/Geometric graphs
Meaning
Modern Greek (1453-)
has glossell: Στην θεωρία γράφων, ένα γράφημα διαστημάτων είναι το γράφημα τομών μίας οικογένειας διαστημάτων πάνω στον χώρο των πραγματικών αριθμών. Έχει μία κορυφή για κάθε διάστημα στην οικογένεια διαστημάτων και μία ακμή μεταξύ κάθε ζεύγους κορυφών που αντιστοιχούν σε διαστήματα των οποίων η τομή είναι μη κενή.
lexicalizationell: γράφημα διαστημάτων
French
has glossfra: En théorie des graphes, un graphe dintervalle est le graphe dintersection dun ensemble dintervalles de la droite réelle. Chaque sommet du graphe dintervalle représente un intervalle de lensemble et une arête relie deux sommets lorsque les deux intervalles correspondants intersectent.
lexicalizationfra: graphe d'intervalle
Hungarian
has glosshun: A gráfelméletben az intervallumgráf olyan gráf, aminek a pontjai megfeleltethetőek a valós számok egy-egy intervallumának, és két pontja között pontosan akkor van él, ha a megfelelő intervallumok metszete nem üres.
lexicalizationhun: intervallumgráf
Polish
has glosspol: W teorii grafów graf przedziałowy to graf utworzony ze zbioru odcinków na prostej, poprzez przypisanie każdemu odcinkowi wierzchołka i połączenie krawędziami wierzchołków, których odcinki się nakładają.
lexicalizationpol: graf przedziałowy
Media
media:imgInterval graph.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint