crossing number ^{الإنجليزية} (Q4976787)

the smallest number of edge crossings possible in a drawing of a node-link graph ^{الإنجليزية}

اللغة	التسمية	الوصف	أسماء أخرى
العربية	لم تُضف التسمية	لا يوجد وصف
الإنجليزية	crossing number	the smallest number of edge crossings possible in a drawing of a node-link graph

بيانات

Wikidata item ^{الإنجليزية}

Q266775

٠ مرجع

instance of ^{الإنجليزية}

graph property ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Q266775

Freebase ID ^{الإنجليزية}

/m/04cx07j

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Q266775

defining formula ^{الإنجليزية}

{\textrm {cr}}(K_{m,n})\leq \left\lfloor {\frac {n}{2}}\right\rfloor \left\lfloor {\frac {n-1}{2}}\right\rfloor \left\lfloor {\frac {m}{2}}\right\rfloor \left\lfloor {\frac {m-1}{2}}\right\rfloor

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Q266775

studied by ^{الإنجليزية}

نظرية الرسومات

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Q266775

Microsoft Academic ID ^{الإنجليزية}

42574938

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Q266775

different from ^{الإنجليزية}

Kreuzungszahl ^{الإنجليزية}

criterion used ^{الإنجليزية}

صفحة وصفية وصفحة توضيح ينبغي إدراج كلٌ منها ضمن عناصر مختلفة

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Q266775

Crossing number ^{الإنجليزية}

criterion used ^{الإنجليزية}

صفحة وصفية وصفحة توضيح ينبغي إدراج كلٌ منها ضمن عناصر مختلفة

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Q266775

subclass of ^{الإنجليزية}

عدد صحيح غير سالب

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Q266775

وصلات الموقع

Marefa(٠ : لا وصلات)

ويكيبيديا(٣ وصلات)

enwiki Crossing number (graph theory)
eswiki Número de cruce (teoría de grafos)
frwiki Nombre de croisements (théorie des graphes)